Windows 2003 Server no navega

Muy buenas a todos,
En una empresa tengo 2 controladores de dominio Windows 2003 Server SP2
R2.
De un tiempo a esta parte no puedo navegar por internet con ninguno de los
2.
Antes si. Los 2 DCs tienen configuradas las ips, gateway y dnss
correctamente pero no llego más allá de la puerta de enlace.

Cuando hago ping a la puerta de enlace privada (192.168.0.1) me responde,
pero cuando hago ping a una ip pública no. Por ende, tampoco me resuelve
nombres externos.

He probado a navegar con Internet Explorer 7, después actualizar a
Internet Explorer 8 y Mozilla Firefox y no hay manera.

Debo decir que en el resto de la LAN todos los ordenadores navegan sin
problemas.

En uno de los controladores de dominio he corrido una Ubuntu live 9.04 y
navego sin problemas, por lo que entiendo que es problema del sistema
operativo, algun parche o algo raro? además es en los 2 dcs...

Alguna idea?

Gracias a todos.