I have about 60 .pfx files for all major assemblies for a project. They are unique files, but I use the same password for all.
After an upgrade from Windows Vista to Win
I didn't really want to start changing file permissions to fix this. But the answer about file permissions did push me in the right direction.
Instead of changing the file permissions I ran VS.NET as administrator, which also resolved the key import problem.
Solved it!
After the upgrade from Vista to Windows 7 the permissions of the folder containing certificates C:\Users\All Users\Microsoft\Crypto\RSA\MachineKeys had changed.
After changing the permissions granting full access the problem went away.
Let me know if this was helpful to anyone! :)