This issue is over a decade old and here's Microsoft's answer (?)
http://windows.microsoft.com/en-US/windows-vista/Fix-a-corrupted-user-profile
It's not funny anymore. I think it's time for Microsoft to issue a fix for this one as it's biting Windows 8 users now.
Bob
DELL XPS 430, Windows Vista. Last week lost all service and had to have Video card peplaced. Everything was fine for 1 day! Day 2, could not "login" to administrator acct. Keep getting "User Profile Service service failed the logon. User Profile cannot be loaded."
Funny thing is that when I go to mky "guest" login, and my "administrator" login is requested it works.
Any help greatly appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic