1. It could be the old corrupt profile issue but given Microsoft's cure and your story, you won't be happy.
2. Implement a script to fix it on logon. That's a trivial thing for any IT staffer.
Bob