Is it just me or am I seeing Khajits I've never seem before after patch 1.4?
http://cloud.steampowered.com/ugc/648752695710668255/FE2A333635BA86FEA244A2FDEB6762A564763FD2/
She appears after you get to a certain part of the main quest.
Spoiler After Diplomatic Immunity, and/or during the quest where you have to find info on Esbern's hideout. She's just there to kill you.
http://cloud.steampowered.com/ugc/648752695710627360/19479100EC23FAC8DBD4752CB9800B191ECC6A81/
Has always been in the game as a member of one of the 3 khajiit caravans in Skyrim. Ma'dran and his 2 followers travel between Solitude and Windhelm.