Problemas DNS Windows 2003 server

Desde hace un tiempo que me esta haciendo el tonto el servidor Dns, en un
principio, aparentemente todo funciona correctamente, el visor de sucesos
esta limpio, no hay errores, etc. En fin que aparentemente todo va bien.
Sin embargo en el visor de sucesos de DNS, me sale un mensaje de aviso
diciendome lo siguiente:
El servidor DNS no pudo señalar el servicio "NAT". El error fue 1168 Quiza
haya problemas de interoperabilidad entre el servicio DNS y este servicio.

El Id de suceso es el 113.
Cuando el sistema falla, no puedo entrar a internet ni hacer nada puesto
que sl server dns esta como si estuviese muerto, incluso si intento
logearme al dominio desde otras maquinas, estas se "quejan" en el visor de
sucesos que no encuentran al dominio y etc etc. Ante esto de momento la
solucion es reiniciar el servidor dns, y este vuelve a funcionar durante un
tiempo aleatorio, a veces aguanta mas y a veces aguanta menos.

He estado mirando en internet por todos los sitios y no he podido encontrar
una informacion adecuada que me permita arreglar el problema.
Comentar que el server es un 2003 interprise con 2 tarjetas de red
configurado como servidor de dominio.
Agradeceria si alguien me puede pegar una mano.
Gracias.