Buenas,
Para el error en cuestión tienes este KB en la base de conocimientos de microsoft
http://support.microsoft.com/kb/324174
De todas maneras fijate que no tienes otros errores y revisa tambien los logs de los DCs. La mayoría de los fallos de AD son causados por DNS, AD utiliza DNS para todo.
Revisa si cuando te da una fallo el servicio de DNS esta corriendo. Otra cosa importante, ¿como solucionas el problema cuando te ocurre? ¿se arregla solo pasado el tiempo?
Ya te digo que si solo tienes ese error tienes un problema con DNS, revisa las zonas del dominio.
Saludos.