Do you have policies defined that they cannot save their profile. Such as not letting the settings save after logoff?
Found this article for you.
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/gp/208.asp
Found this article for you.
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/gp/208.asp