Matanel,
For EFS to be secure, in order for an encrypted file to be opened it must
have the correct key present to first decrypt it. That way if someone else
attempted to open your documents, they would not have the key assigned to
your user account and they would not be allowed to open the file(s).
Unless 1) you backed up your certificate and private key or 2) your user
account was a member of a Windows 2000/Windows 2003 domain at the time of
encryption and is still attached to that domain or 3) you did not reinstall
Windows and still have access to an administrator account on that copy of
Windows, your data is effectively lost.
Unfortunately this happens quite often. I would suggest reading the EFS
Best Practices so hopefully it won't happen to you again. If you need to
reinstall Windows, decrypt your files first or have your key backed up.
Good luck!
http://support.microsoft.com/default.aspx?scid=kb;EN-US;223316