Anyone know if Microsoft maintains a backup private key for EFS? If so, you could just take the raw encrypted file, send it to Microsoft, and ask them to decrypt it for you. I'm sure there would be a fee.
Of course, if MS has a private key, that means they probably let the government use it...