error resolucion DNS en cliente XP en dominio

Hola:
Estoy teniendo problemas en una PC con Windows XP Profesional en un dominio
con un servidor Windows 2000 con Active Directory que estoy usando para
pruebas.
El cliente resuelve correctamente las URL de internet por un rato, pero
despues de eso empieza a dejar de funcionar y ya no resuelve los nombres
externos. Cierro la sesión y la abro de nuevo y empieza a funcionar
correctamente otra vez.
El gateway configurado en los clientes es una PC fuera del dominio.

Haciendo un "nslookup" en la linea de comandos en el cliente sí resuelve
correctamente los nombres, pero (por ejemplo) el internet Explorer no los
resuelve bien.
El problema no es la conexión a internet porque puedo hacer "PING"s hacia
afuera.

Alguna idea?

Gracias,
Juan Carlos