Apenas encontrei uma falha com um servidor, outros usuários tiveram problemas para se conectar a ele. A configuração na placa de rede foi alterada de Rede privada (domínio) para Pública (a outra opção é o Principal).
A mudança para a interface de rede teria feito com que o firewall bloqueasse muitas funções normais.
Acredito que, como o log de eventos não mostrou nenhum motivo para a mudança devido a um desligamento completo, recentemente, quando alguém ligou as máquinas, os controladores de domínio podem não ter sido inicializados primeiro. Alguma confirmação de que este pode ser o caso?
Isso é provável o que aconteceu. Devido à possibilidade de uma determinada máquina poder se conectar a várias redes diferentes ao longo de sua vida que compartilham o mesmo intervalo de IPs, mas não são da mesma rede, o Windows procura outras pistas quanto à identidade da rede. Isso inclui consultar os servidores DNS.
Agora, por que a MS acha que um SERVER estaria fazendo isso em oposição a um laptop, ninguém sabe.