Problema conexion por Terminal server en un server 2003, para expertos...

Me pasa una cosa bastante rara desde hace tiempo que no consigo dar con la
solucion.

El tema es el siguiente:

Tengo un servidor Windows 2003 Server Standard en modo "terminal Server" con
10 licencias Open License per device para las conexiones de terminal server,
y me pasa todos los dias y casi continuamente que cuando un usuario se
conecta por conexion de terminal server, nada mas entrar a la sesion al
validar el usuario y la contraseña se cierra la sesion, no da tiempo a nada,
ni siquiera salen los iconos del escritorio, es automatico, conforme se abre
la sesion, se cierra automaticamente. No da ningun error en el registro de
sucesos, solo se ve el servidor de sucesos en seguridad que se ha iniciado
la sesion y que se ha cerrado, pero no da errores. La cosa es que a veces si
que entra bien a la sesion, lo mismo entra al tercer intento como al
quinceavo como al primero.
He provado a hacerlo con distintos usuarios, dandoles permisos de
administrador, desde la red interna y externa, incluso con el usuario
administrador del dominio y me hace lo mismo, a veces me entra a la primera,
como no hay forma de que entre a la sesion.
Si abro la sesion con cualquier usuario en el propio servidor (sin hacerlo
por terminal server) si que se abre bien sin problemas y funciona todo
correctamente, pero por sesion de terminal server no hay forma.

¿Sabe alguien a que es debido y como se puede solucionar?

Muuuchas gracias.