Problemas para logarme en un Dominio

Hola, Tengo un dominio con dos sitios. Dos controladores en la sede
principal (W2003 Server) y un controlador en el sitio(W2003 Server).
Además tengo 9 delegaciones con un equipo Wxp Profesional en cada una de
ellas, que se autentifican con los Controladores de la sede principal.
Estas
delegaciones están conectados mediante VPN.

Hemos abierto 2 delegaciones y hemos preparado dos equipos Wxp
Profesional,
como la línea Adsl no estaba instalada, empezaron a funcionar sin estar
conectados a nuestra red. Una vez instalada la línea Adsl intentamos
entrar
con un usuario que no está en la cache del equipo, y sale el siquiente
mensaje "El sistema no puede iniciar sesión en este momento porque el
dominio .. no está disponible". Si el usario ya habia entrado antes
(estando los equipos en la sede principal) no hay ningún problema.

Comprobaciones que he realizado:
-Los servidores Dns's están correctos. Apunta a los controladores de
dominio
que son servidores DNS'S
-La puerta de enlace es correcta.
-En sitios y servicios de A.D, la subred de estos equipos está marcada
para
que su sitio de autentificación sea el de la sede principal.
-Hago ping a los equipos por dirección y ellos a mí. Por nombre como no
pueden acceder a los servidores Dns's NO.
-Por VNC (Software de conexión remota) puedo acceder a los equipos.