I was getting the above error after logging into the Windows Server 2008 machine. Tried out different things but nothing helped.
Finally we figured out the reason for this. Actually someone had configured the User Profile Service to run under a different credentials instead of Local System.
Running it back under the Local System account resolved the issue for us.
Hope it helps.