Lentitud al validarse

Buenos dias,

Acabo de instalar un servidor con windows 2003 standa edition, he creado un
dominio, y varios usuarios en el servidor.

1-Al validar la estacion de trabajo, tarda mucho en entrar (mas de 5
minutos) las estaciones son P4 a 3.0 y van con windows XP, sabeis cual
puede ser la razon que tarde tanto ? (es exagerado)

2- Otra duda que tengo es que todo y que pertenece a un dominio la maquina,
si el servidor esta parado se puede validar ... de que manera se puede
hacer que si el servidor esta parado esta no pueda validarse? (lo he
probado mediante directivas y no he sido capaz ...)

3-En otro servidor que tengo windows 2000 adv server se me para solo el
servicio de cola de impresion, y tengo que arrancarlo automaticamente, pero
en menos de 30 seg se vuelve a parar solo, sabeis de que puede ser ?

Gracias de antemano y saludos,