Зашифровал несколько файлов, затем сменил пароль из под другой учетной записи.

Один из символов старого пароля помню с трудом...

Прогу пробовал - не восстанавливает...

Не понял причем тут EFS и пароль?

Системы шифрования EFS никак не связана с паролями пользователей и администраторов.

Шифрование проводится при помощи пары ключей генерирумых для учетной записи. И до тех пор пока учетная запись существует (т.е. не была физически удалена) проблем с восстановлением быть не должно. Если же учетная запись пользователя была удалена. Восстановить зашифрованные файлы может администратор EFS имеющий права "агент восстановления EFS".



Вот тут есть более подробно о EFS.



http://www.morepc.ru/security/crypt/crypt160120061.html