Problemas con usuarios y Active directory

Buenos dias a todos...
He instalado en una empresa todas las máquinas nuevas y las he conectado a
su dominio, hasta aquí todo correcto.
Han instalado la nueva versión 2008 de facturaplus y contaplus y a partir de
aquí han empezado a venir todos los problemas.
Hay que decir que tb les hice la instalación de cableado, conexiones cat 6
switch etc etc. Pero no habian tenido problemas de red alguno.
ahora no para de fallarles el software de SP, errores tanto instalado en
server como si lo hacen en máquina local. En SP les han dicho que es problema
de la red.
Bueno yo estoy investigando y detecto en los usuarios en el visor de
sucesos, en alguno de ellos y en dias aleatorios, un error de Autoenrollment
y userenv, el error dice que no se detecta dominio o active directory, pero
luego siguen funcionando.
Si que he visto que algunas máquinas y eso tb es aleatorio, al iniciar su
sesión se quedan al menos 4 minutos en aplicando políticas del sistema
Alguien sabe porque puede ser esto???

Muchas Gracias
David