I hear what the others said as I'm having a problem now with the keys I have,
but one time when I re-installed XP "over" my existing XP, I think it was
actually a repair install I had corrupted files. I WASN'T denied access
because my private key still existed. A Microsoft tech person took a while,
but found this KB which fixed the problem.
http://support.microsoft.com/kb/329741
NOTE: When I did as #1 says "1. Decrypt all the EFS encrypted files in
Windows XP SP1.", it created problems. Basically, I downloaded all of the
latest updates, then did 2-6.
Note: If you don't have your key, this won't work. If you do still have
your key, before you do anything, export it out to a USB drive or something.
For more general info about exporting and stuff, go here.
http://support.microsoft.com/kb/223316/en-us
===========================