Colegas, tanto para uds que tienen este problema como para cualquier otro al que se le pueda presentar, a mi me sucedio algo parecido hace algun tiempo, probe todas esas opciones que uds ya plantean y con ninguna resolvi, leyendo e indigando mas me encontre que tanto el cliente(PC) como el servidor deben tener la misma zona horaria y el mismo horario con mas menos 1 minuto de diferencia para que puedan lograr su correcta comunicacion para realizar esa funcion; otra cosita, si no tienen creado un usuario en el zentyal que este dentro del grupo de Domain Admins (administradores de dominio) pues entonces creenlo y utilicen ese para poder agregar las PC al dominio, asi es como yo resolvi el problema, no tuve que agregar el IP del servidor al WINS ni nada por el estilo, aclaro, esto solo lo hice con los XP, pues de momento no tengo otro sistema bajo ese servidor, espero puedan resolver, sin mas,
salu2,
JLPalacios