here is my problem:
I recently created a new Active Directory Domain (Windows Server 2008 R2), and add users to the domain. Then I migrated each computers to the new domain, log off, and then log on as NEWDOMAIN\Username. That worked for each computers, except one: when I changed the domain, it prompted "Welcome to domain NEWDOMAIN" (as expected), and I can now see the computer registered as an AD Object. I log off, and login as NEWDOMAIN\Username but it says that User Profile Service can't load the profile. I am just able to connect via NEWDOMAIN\Admin.
I retried the manipulation a couple of time on that computer and no results. So every user is able to connect to any computer except that one, so I guess this is a machine-specific issue. This machine runs Windows 7.