Me parece que el problema esta en tu red. Tienes que mirar la topologia de tu red. Prueba conectar una maquina con tarjeta Gigabit a un switch gigabit directamente al servidor.
Tienes muchas politicas? Eso puede retrasar un poco el tiempo de boot de un ordenador en el dominio.
Saludos
David Nudelman
MVP: Windows Desktop Experience
MCSE, MCTS: Vista, Windows 7, Exchange 2007
MCITP: Windows Server 2008
Web:
http://geeks.ms/blogs/dnudelman