Controlador de dominio bloqueado

[pesaga1]

Tengo una red montada con un servidor en w2000 y seis pc en wXP. He activado el active directory para validar los usuarios y equipos en el servidor.

Desde hace algún tiempo al entrar en los pc me aparece el siguiente mensaje:
"Windows no puede concetarse al dominio porque el controlador de dominio está bloqueado o no disponible, o porque no se encontró la cuenta de su equipo. Vuelva a intentarlo más tarde..."

Las cuentas y los usuarios existen y funcionan bien cuando entra el PC.

Apagando el equipo y volviendo a encender se llega a quitar (unas veces a la primera y otras a la segunda o más). Se puede entrar si se pone un usuario fuera de la red, pero con los validados en el servidor no se entra con ninguno cuando se muestra este error.

¿Cómo puedo solucionar este problema?

[arodriguez]

Hola que tal, trata de actualizar tu service Pack, esa es por una parte, por otra, a partir de cuando te empezo a fallar? desde que lo instalaste? o despues de un tiempo?
Tienes firewal? proxy?

[Invitado]

Tengo actualizado todos los service pack. Empezó al cabo de un tiempo de tener instalado los equipos sin ninguna razón aparente. No tengo proxy. En algún equipo tengo firewal, pero en otros no y les pasa también.