Hi
As long as you have a backup of the encryption keys (Certificates) you can recover the files.
Scroll down to the Encrypting File System Scenarios section on the following website.
EFS Operations and Recovery Scenarios:
http://technet.microsoft.com/en-us/library/cc162802.aspx
Hope this helps.
If this post helps to resolve your issue, click the Mark as Answer button at the top of this message.
Ronnie Vernon
Microsoft MVP
Windows Desktop Experience