Você fez alguma alteração na política de grupo recentemente? É possível que uma alteração incorreta esteja bloqueando logons interativos em computadores membros do domínio ou por usuários em um determinado grupo ou UO. O GPO é a explicação mais provável, pois parece ter afetado todos os usuários ao mesmo tempo, mas não os administradores de domínio.
Verifique também as configurações nas contas de usuários individuais; examine as configurações de 'Logon Hours' e 'Log On To'. Talvez algum script tenha colocado as restrições erradas nas contas.