No Windows Server 2008/2003, os usuários fazem login via Active Directory. Portanto, acredito que todos eles armazenaram configurações locais em cache quando fizeram login pela primeira vez e em diante.
Como/Onde você limpa esse cache?
Obrigado
Windows Server - Usuários do Active Directory: limpar caches