Eu estou supondo que esta foi a primeira vez que você tentou usar a criptografia de arquivos EFS neste sistema, então o Windows gerou para você um novo par de chaves; no entanto, quando você reinicializou, o Deep Freeze removeu todas as alterações, incluindo o novo par de chaves do EFS.
Por padrão, se você não tiver a chave de criptografia, não será possível descriptografar os dados.
As chaves de criptografia são armazenadas em um diretório oculto:
C:\Users\<name>\AppData\Roaming\Microsoft\Crypto\RSA\<sid>\
Você pode tentar uma ferramenta de recuperação de arquivos para ver se as chaves não podem ser recuperadas, embora eu não saiba como usá-las diretamente - provavelmente você precisará de uma ferramenta de recuperação do EFS além disso.
Meu conselho: restaurar a partir de backups.