Problema con inicio de sesión terminal server.

Hola,
Nose si el tema se ha tratado con anterioridad (busqué en el foro y no
encontre nada que se asemejara) por tanto si el hilo esta duplicado disculpad.

Mi situación es la siguiente:

Tengo un Windows Server 2003 EE y testeando con terminal server, me gustaría
conseguir que los usuarios se conecten (hasta ahora lo he conseguido en modo
administrativo). Cuando intento logarme con el usuario en cuestion me aparece
el siguiente error:

"Para inciar una sesión en este equipo remoto, se le debe conceder el
derecho Permitir inicio de sesión a traves de Terminal Server. De forma
predeterminada, los miembros del grupo Usuario del escritorio remoto tienen
este derecho. Si no es un miembro del grupo Usuarios de escritorio remoto o
de otro grupo con este derecho o si el grupo de Usuario del escritorio remoto
no tiene este derecho, se le debe de conceder este derecho manualmente."

He comprobado que dicho usuario pertenezca al grupo de usuarios "Usuarios
del directorio activo". Y los componentes de terminal server los he
reinstalado un par de veces.

Lo que he detectado ha sido que en la pestaña de terminal service de
"Usuarios del Active directory" en vez de "permitir la sesión de terminal
service" pone "Denegar la sesión en cualquier terminal Service" que por
supuesto esta desmarcada.

Alguien sabe cual podria ser la causa del problema?

Gracias a todos y un saludo.

P.D: Tengo instalado el Service Pack 1 en el servidor y tiene mas de 120
dias (por el tema del periodo de prueba de las licencias de Terminal).