Windows 8.1 trava processos e perde ativação

Olá amigos,
Estou com um problema na minha empresa, comprei vários Dell Optplex 320M, e XPS8700 na DELL. Todos com Windows Pro 81. Todas as maquinas deram problema. Essas maquinas estão distribuídas em LANs diferentes. Praticamente todas deram o mesmo problema de travamento do Windows, os aplicativos param de funcionar não fecham nem abrem novos, os aplicativos do pacote office e os que estiverem aberto começam a apresentar a mensagem de (produto de uso não comercial) – (produto não licenciado), travam e apresentam uma mensagem de restauração que quando escolhida não abre ou faz nada apenas aparece novamente a mesma mensagem. Observamos também que o Windows na janela de dados do sistema nos campos da “Ativação do Sistema”, perde a chave e indica que o Windows não está ativado. Eu já verifiquei logs, já desativei antivírus e nada resolveu. Já formatei as maquinas novamente com Windows 8.1, fizemos as atualizações, mas o problema voltou a acontecer. Parece que há alguma verificação de autenticidade do Windows e como o sistema não consegue realizar, o Windows para. Mas não consegui encontrar nenhum material sobre o assunto. O que há de comum entre minas LANs são os firewalls que tem as mesmas regras e os antivírus que também tem as mesmas regras. Alguma ideia pessoal?