Invalid" error:
at System.Security.Cryptography.Utils.CreateProvHandle(CspParameters parameters, Boolean randomKeyContainer)
at System.Security.Cryptography.Utils.GetKeyPairHelper(CspAlgorithmType keyType, CspParameters parameters, Boolean randomKeyContainer, Int32 dwKeySize, SafeProvHandle& safeProvHandle, SafeKeyHandle& safeKeyHandle)
… and so on …
DataMicrosoftCryptoRSAMachineKeys"
I got this error in the Event Log (Applicaiton) as an Office SharePoint Server error with EventID of 6482 (MOSS Shared Services). Not sure if this is always this ID or not. It is accompanied by a 7034 event (Topology) telling you to try it again (which obviously wouldn't work with the fix first).