Inicio del dominio

Tengo una pequeña red de ordenadores con WinXP conectados a uno con
Windows 2000 server, el problema que tengo es el siguiente:

Si inicio el Win 2000 server y nada se muestra el escritorio inicio
los que tienen Win XP no locolizan el dominio existente, si espero
unos minutos (sobre 5) si lo localizan y entran bien.

Supongo que será que se tiene que cargar algún servicio o algo
similar. ¿Sabe alguien la manera de que se pueda acelerar este proceso
y arrancar los XP lo antes posible?

Cuando los ordenadores tenian Win98 arrancaban sin necesidad de
esperar.

Un saludo y gracias desde ya.