[vasketsov]

При сносе юзера в корзине на NTFS остается папка с его SID.
Наверняка где-то еще можно найти следы удаленого юзера.
Если сможешь там найти SID, тогда для выбранного юзера смени SID (прога лежит на http://www.sysinternals.com) на новый (то есть, на старый).

Но насколько я знаю, при первом использовании юзером шифрования формируется пара ключей, и к юзеру (к SID в том числе) они имеют отношение только постольку, поскольку хранятся в его профиле. И даже восстановлением SID дело не решить, ибо по SID получаются эти хеши неоднозначными (то есть, алгоритм рандомизированный).

Ну, хотя, пробуй, удачи.