Eu sugiro que você verifique os logs do Sistema, App e Segurança no servidor local 2K3, (desde que seja seu DC também?) Se NÃO for seu DC, verifique nas máquinas locais para ver em qual DC eles estão autenticando . Verifique os logs nas máquinas locais também, isso poderia lançar alguma luz sobre o assunto.
Houve alguma alteração no domínio ou na rede local na noite anterior? Qualquer software remoto implantado via localização central, como Altiris, etc? Fora do comum, sem saber sua rede, eu sugeriria que alguém ou algo mudou em seu domínio e possivelmente não replicou completamente para o seu escritório lá. Ou, errou completamente.
Além disso, verifique a replicação, o status do catálogo global, etc. Se as reinicializações estiverem "trazendo-as de volta", parece que pode ser apenas um caso em que suas máquinas não conseguem encontrar o DC para autenticar, etc.
Mais informações ou detalhes sobre a configuração de domínio / rede que você pode compartilhar?