Hola, haz una cosa, prueba desde una de las PC´s que funciona esto:
pulso, Inicio, luego ejecutar, le das "command" en el caso que sea Win98 ó Me, o si no, "cmd" si es 2000 ó XP, se te debe abrir una ventana DOS, y allí ejecutas ipconfig /all, hazlo de igual forma con la que no funciona el Internet, y compara, si son iguales, prueba ejecutando este comando: tracert
www.microsoft.com, si ambas PC´s están conectadas al mismo router, las salidas deben ser iguales, si no lo son, debe haber alguna condición del router que le impide salir, como por ejemplo, DNS enbasurados en la PC, para esto, puedes ejecutar el siguiente comando: ipconfig /flushdns para limpiar el cache del DNS, luego le das ipconfig /release luego ipconfig /renew, y prueba a ver si te funciona.