problemas para unir servidor a dominio

Hola.

Tengo una red con un controlador de dominio winodws 2003 standar, en dicha
red tenia desde hace tiempo otro servidor 2003 standar con Terminal server
ejecutandose correctamente.
Estoy tratando de unir este servidor al dominio pero NO PUEDOOO. Pongo
correctamente el usuario y la contraseña del administrador del dominio
pero siempre me dice lo mismo:

Error al intentar unirse al dominio "xxxx.com"
Acceso denegado

En el visor de sucesos tanto del terminal server como del controlador de
dominio no me da errores ninguno, incluso me pararece en el apartado
Seguridad los eventos de ese servidor al tratar de unirse, pero sin
errores.

QUe puede estar mal ¿
Tiene que ver con que tiene los servicios de Licencias de Terminal server
activos ?
Algun problemas con GPO ?

Estoy desconcertado ya que en la instalacion, se unieron al dominio mas de
20 ordenadores sin problema alguno.
Baste decir que licencias CALS del controlador de dominio sobran.

Espero su ayuda por favor, ya no se donde mirar.

Un saludo
Jorge