Hola... Al parecer lo tuyo es un problema de DNS...
Sabes cuales son los DNS de tu ISP???
Prueba estas soluciones:
1. Ve a Propiedades TCP/IP y coloca los DNS de tu proveedor
Si no los sabes estos te prodrian servir
200.85.0.104
200.85.0.107
Aunque no son optimos, los optimos son los de tu ISP
2. Ejecuta los siguiente para forzar una peticion de IP
Solo sirve si tenes IP dinamica en las PC
en DOS escribe
ipconfig /release
ipconfig /renew
Asegurate de hacer antes de nada un IPCONFIG /ALL desde DOS
y apunta tu configuracion inicial por cualquier cosa en cada una de las PC
Salu2

GeeK