Verify the following:
In the C:\Documents and Settings\All Users\Application Data\Microsoft\Crypto\RSA\MachineKeys/ directory, the key starting with "fc1e3851f429ea606d6ff1e01a5229f1" should have its security settings set to allow full access to the service and management accounts.