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.
In an office with a network I manage, there are 15 computers and one server. The server went down, so we had to replace it with a new one. The users are reluctant to use any different usernames or passwords, so their boss lets them use the same admin account across the office.
They all have the same maps: Q: R: and S: and 14 of the computers are fine with keeping those maps.
One computer cannot seem to keep the maps straight. Every time it logs off and logs on the maps revert to an old map from the old server that does not exist anymore on a different letter, T:
I have checked for a logon script, none. I dont think it could be the user account because all of them are using the same one and the problem does not exist anywhere else.