Me suena que a un compañero le pasó eso una vez, al intentar unirse al dominio "Empresa1" le saltaba ese error, tenía que escribir "Empresa1.local" para que el equipo cliente se validará en el dominio. Creo que su problema venía porque clonaba los equipo con el Ghost a pelo sin limpiar el SYSID, así que este era uno de tantos problemas.
Hasta que no hizo una instalación limpia y correcta del SO del equipo cliente no le conectó al dominio. En tu caso puedes hacer una prueba, saca un equipo que funcione bien del dominio fuera y vuélvelo a meter, así descartas si el problema es por parte del servidor o como mi compañero por parte del cliente.