Essas máquinas do Windows 7 usam DHCP ou têm endereços IP estáticos?
Pode haver alguma máquina / roteador na rede oferecendo erroneamente concessões DHCP, que definem incorretamente o DNS para um IP que não é um servidor DNS.
Na próxima vez que uma máquina perder sua capacidade de resolver nomes de domínio, execute ipconfig /all
e verifique novamente o servidor DNS.
Espero que isso ajude.