I have fixed the problem..
Solution: delete all profiles from the local computer, delete them from the domain (not the users), disconect the computers from the domain, add the computer back into the domain... BAaM!...
wierd....
ps thanks SiliconJ... you gave me the idea.