No Windows Server 2008/2003, os usuários estão efetuando login via Active Directory. Portanto, acredito que todos eles armazenaram configurações locais em cache quando efetuaram login pela primeira vez e em diante.
Como / onde você limpa esse cache?
Obrigado