Obviamente, certifique-se de que os computadores "problemáticos" tenham o mesmo servidor DNS especificado como os computadores "em funcionamento". (Idealmente eles estão tendo isso definido pelo DHCP.)
Parece improvável que a implementação da árvore de abrangência do seu switch Ethernet esteja bloqueando o acesso, mas, para ter certeza de que ela não está relacionada à porta do switch, você pode tentar um dos computadores "problemáticos" em uma das portas usadas por um conhecido. computador.
Algumas NICs têm um problema com o "senso de mídia" e podem causar problemas com o processamento da Diretiva de Grupo. Se você vir entradas do log de eventos do driver da NIC sobre a conexão de rede após as entradas reclamando de não conseguir localizar o nome do controlador de domínio, provavelmente você terá um problema de detecção de mídia. Dê uma olhada aqui para mais informações: