Same thing happened to me - a bunch of WinXP SP1 EFS encrypted files on a separate partition. Formatted / reinstalled WinXP, and realized that I can't decrypt my encrypted files.
I've tried Passware and Advanced EFS Data Recovery - both failed.
However, I just downloaded Active@ UNDELETE, and it found a whole bunch of stuff on the disk. What is the name of the file that I would need to restore my old private key? And what I should do once I get it? (if I'm so lucky...)
EDIT: Using efsinfo.exe, I determined the thumbprint of the certificate used to encrypt the files. I searched for this with Active@ UNDELETE, and was able to restore an 838-byte file whose name exactly matches the certificate's thumbprint, although it seems as if its modified/created/accessed dates don't really make sense (they are further in the past than plausible).
I haven't figured out yet what to do (or attempt to do) with this file. Any help would be greatly appreciated.
EDIT #2: Using the creation date of the 838-byte file, I recovered another file created at the very same instant - it is 1.27 KB. The format of its name (32 characters - underscore - 8 - dash - 4 - dash - 4 - dash - 4 - dash - 12) exactly matches one of the "private keys" that Advanced EFS Data Recovery found.
I have also discovered how to import certificates using the certificates snap-in of mmc. However, I have been unable to import any of these recovered files ("The file type is not recognizable"). Also, for some reason Advanced EFS Data Recovery does not recognize either of these two files as keys during scans.
Maybe I'm just chasing a wild goose, but it seems like I'm on the right track.
EDIT #3: I have also figured out the original machine number of the previous Windows XP installation (it starts out with S-1-5-21-....). This is apparently important according to this site:
http://www.beginningtoseethelight.org/efsrecovery/index.php
I feel like I have all the pieces to the puzzle - I just need to figure out how to put them together.
EDIT #4: Using NewSID (link below), I have changed the machine number and name of the computer back to its original values..
http://www.sysinternals.com/ntw2k/source/newsid.shtml
At this point, I'm starting to run out of options. Passware and Advanced EFS Data Recovery keep failing. I'm going to cut my losses in about a week.
