It seems that the Microsoft is known about this Windows issue and have already released an patch to fix this.
Error message when you log on to a Windows Vista-based or Windows 7-based computer by using a temporary profile: "The User Profile Service failed the logon. User profile cannot be loaded" http://support.microsoft.com/kb/947215/en-us
Please follow the instruction in this MS knowledge base article.
It seems that you will need to edit the registry