Esse problema definitivamente soa como um problema de rede, como um segundo servidor DHCP que está configurado incorretamente para o DNS. Outra possibilidade pode ser que esses sistemas não sejam tão idênticos quanto você acredita, por exemplo, eles poderiam ter a mesma marca e modelo, mas esses sistemas se conectam à rede com uma placa de rede adicional. Os sistemas estão possivelmente em uma sub-rede diferente?
Se você trocar um sistema que funcione para um sistema que não funciona, ele participa? Isso indicaria que o problema é um problema de rede e não um problema com o computador.