Problema con DNS en windows 2003 server

Saludos,
Actualmente tengo un servidor con w2003 server el cual es mi DNS interno,
administra el Active Directory y el Exchange server 2003, sin embargo
desde
un tiempo hacia aca he notado que los equipos al loguearse se tornan un
poco
lentos y a la hora de seleccionar dentro del catalogo global a un usuario
desde cualquier maquina arroja el mensaje de que no encuentra el servidor
dns. hice unas pruebas con el DNSLOOKUP y la respuesta es que no existe el
dominio. en efecto ya esta creado el dominio y tenemos tiempo trabajando
con
el. mi pregunta es si saben de algun procedimiento para recuperar o
reparar
el DNS, ya que la ultima que quiero implementar es resintalr el mismo
desde
cero para que re-cree los registros A y MX

Saludos
Hugh