Isto deve-se à replicação entre os seus DCs que não funcionam.
Aqui você pode ver como verificar se está replicando: link
E aqui você pode encontrar como solucionar o problema. link
Isso aconteceria se o computador estiver tentando autenticar com o outro DC que não tenha as informações de autenticação dos usuários.