Problemas de Terminal Server

Buenas a todos,

Tengo un problema con un equipo al conectarme con el via terminal server.
El servidor de terminal server esta activo. Se aceptan conexiones RDP. No
es problema de usuarios, ya ques esta todo OK en cada uno de los grupos
del servidor. Es un W2003S Standart (no DC) y en el mismo dominio tengo un
servidor de licencias terminal, que funciona ya que hay varios equipos mas
que funcionan con la misma intencion que el primero, pero sin problemas.
Al intentar conectarme me da el siguiente error:

"Debido a un error de seguridad, el cliente no puede conectarse al equipo
remoto. Despues de comprobar que inicio la sesion en la red, intente
volver a
conectarse"

No deja ningun evento en el visor de sucesos.

Muchas gracias por vuestra ayuda.