KanisSerik, шифровали на этом же компе? Windows не переустанавливали?
Проверьте, стоит ли галка "шифровать содержимое для защиты данных" на папке, где расположены файлы и попробуйте снять. Если шифрование производилось на другом компьютере, экспортируйте сертификат с назначением "файловая система EFS" на компьютер, где происходит расшифровка. Почитать
тут,
тут,
тут, если ОС Vista -
тут и
тут