No encuentra dominio o ruta de perfil

Hola a todos,

Tengo el siguiente problema:

Entorno directorio activo 2003 con clientes XP pro y 2000 pro.
Sólo me pasa en los XP. Si inicio la sesión nada más arrancar el pc, es
decir, al momento que aparece la ventana de "presione ctrl+alt+supr",
siempre me da error de que "el dominio X no está disponible".
Si el usuario con el que intento iniciar la sesión tiene perfil móvil el
error es diferente, "no se encuentra la ruta del perfil, se iniciará con la
copia de perfil local". Es curioso porque sólo me pasa con los equipos XP y
nunca en los 2000. E insisto, siempre y cuando inicie la sesión
"rápidamente". Si espero unos instantes todo va ok.
El error del visor de sucesos es el 5719 "no hay un controlador de dominio
disponible para el dominio X". He buscado en evenit.net pero no me queda
nada claro. Es como si no le diera tiempo al pc para arrancar el protocolo
tcp/ip... esto último es una suposición mía...

¿Alguna sugerencia?

Gracias, salu2!!