You may want to review that you are not logging in as a “temp” account profile due to local permissions, space, etc.
Go here to find out if you do:
To locate the list of local user profiles, right-click My Computer, click Properties, and then click Settings on the Advanced tab under User Profile.
http://support.microsoft.com/kb/294887 (Microsoft link to above)
Link to troubleshoot user profiles:
I saw this issue in our environment some time ago and it was related to Scriptogic. It was setting up new profiles with the name %username% as the profile name instead of the actual user name. We would go into the profile using the mail icon in the control panel, delete %username% and all other added profile names, then create the correct profile and it would resolve this issue for us. I do not know how they got scriptlogic to stop creating profiles this way.