Had a case yesterday where we needed the password for a Certificate PFX file.
Luckily we found this tool, and after a short time using brute force we got the password: http://crackpkcs12.sourceforge.net/
If you have a netbook or a small laptop, why not spin this up in Azure using a Linux machine?
http://azure.microsoft.com/en-us/documentation/articles/virtual-machines-linux-tutorial/
Anyhow, it works, and the service is back on line 🙂