Vista logon problem, Users only get a 'Temporary Logon'

Ok, this one isnt as easy as it seems.

I know about the temporary user problem when a user has their folder deleted & try to log in again & get a Temporary User profile. However, my problem is a little more servere.

Any new user that tries to log on gets the Temp profile.
3 previous user profiles work ok. However, one of them changed their password & they then got the Temp profile.
The PC is connected via a Domain, so i removed the PC from the Domain, added it to Workgroup & logged in locally as a new user with Admin rights & I still get the Temp profile.
I've checked the permissions & the registry & cant find anything wrong.
This is what gets reported in the error log:

Thanks in advance.

nobody?