Problemas con DNS cuando se resetea un ordenador

Hola foreros.

En mi empresa tenemos una red con W2000 (tanto en los
puestos como en el servidor).

Tenemos un problema consistente en que cuando un ordenador
se resetea (se va la luz, se apaga de botón, etc.), al
encenderlo de nuevo no configura correctamente el DNS.

Los síntomas son que no localiza el servidor (perfiles
móviles, unidades de red, etc.), sin embargo sí que valida
la contraseña. Si hago un "ipconfig /all" veo que el DNS
es correcto. Sin embargo el "nslookup" no me reconoce
servidor. Un ping a una dirección IP (dentro ó fuera de mi
dominio) ó a un nombre de equipo fuera de mi dominio
funciona sin embargo a los nombres de equipo del dominio
no devuelve respuesta.

La situación se restablece pasada aproximadamente media
hora por lo que intuyo que hay algún periodo de refresco
que tengo mal configurado. Otra forma que hemos observado
que funciona (para no tener que esperar la media hora) es
sacar la máquina del dominio y volver a meterla.

¿Le ha pasado a alguien esto? ¿Teneis idea de la causa y
la solución?

Saludos y gracias anticipadas por vuestras respuestas