Hay algun proxy o firewall activo en la red? Mira los proxys e intenta cambiarlos los DNS por unos alternativos.
Por que no pruebas lo que te decimos?
Pon como DNS estos dos : 8.8.8.8 y el alternativo 8.8.4.4
Son los DNS de Google y funcionan perfectamente, ponlos en la configuracion TCP/IP en los PC's . O como te dice
0,0 pon los de tu ISP tanto en el router como en los PC's.