Error acceso al dominio

Hola que tal, Cuando los usuarios entran a Mis Sitios de Red y luego hacen
doble click encima del dominio "midominio" para examinar todos los equipos de
la red, les aparece el siguiente error:

"No tiene acceso a DECOCAR puede que no tenga permiso para utilizar este
recurso de red. Pongase en contacto con el administrador de este sistema para
comprobar si tiene permisos de acceso.

El servidor especificado no puede ejecutar la operacion solicitada."

En los eventos de sucesos de DNS me aparece un error diciendo que el
componente DNS no puedo cargar la informacion del Active Directory.
El dia anterior todo trabajaba sin problemas.

Tengo un solo DC windows 2000 SP3 con DNS, Active Directory, WINS y RAS con
NAT.
Las PC son todas XP. Existen 20 usuarios
Es un solo dominio de un solo bosque

Podrian ayudarme como resolver este problema o explicarme que está causando
este problemas que aparentemente puede ser el directorio activo