Instabilidade de rede nas máquinas da empresa

[LadyCaosWinc]

Olá! Estou com um problema que tem me dado dor de cabeça a uns dias. Presto serviço para uma empresa que tem sete computadores conectados a rede por um switch. Nos últimos dias tem ocorrido uma instabilidade nas máquinas, algumas ficam sem internet e outras não, a internet funciona em todas as máquinas por uns 5 minutos +/- depois cai. Fizemos a troca do switch, colocamos placa de rede PCI-E em algumas máquinas, colocamos cabos de rede novos e nada resolveu.

Fazendo o teste de pingar no prompt de comando do Windows fica dando destino inacessível, porém quando pede para fazer o diagnostico da rede ele pinga normalmente.
Alguém sabe o que pode ser isso? Vírus, problema com a operadora?
PS. A internet do servidor da empresa funciona normalmente, só nas máquinas dos funcionários que apresenta esse problema.

[msoardi]

Confere os IP dos PC. Não será conflito (duplicidade) de IP na rede ou nat sobre nat com mesmo IP?
Vê se o DNS está OK também.

E o servidor está na mesma  rede que os demais computadores?