Truque útil: desconecte a máquina da rede e reinicie. Tente fazer login usando o nome de usuário e a senha antigos.
Depois de efetuar login, replique a rede. A rede pode ou não funcionar após o login, e o computador pode ou não conseguir se conectar ao domínio depois de fazer o login. Parece que você tem muitos computadores inativos, então experimente. Se funcionar normalmente em funções de rede, reinicialize e tente fazer o login normalmente. Se ele fizer login normalmente, peça a todos que temporariamente desconectem, efetuem login, repliquem e reinicializem.
Isso funcionou para mim no passado, quando os servidores de nomes não estavam funcionando corretamente e permitiam que o trabalho fosse feito na máquina.