Have you tried rebuilding their profile?
Login as admin, change the name of their profile folder... Have them logon again, then logoff... logon as admin again and copy over only their important files (ie: desktop, documents, etc.).
This should solve your problem.