Error Acceso Clientes Terminal Server en W2003

Hola,

SITUACIÓN: Tengo instaladas 10 licencias CAL por dispositivo y 5 licencias
CAL Terminal Server por dispositivo en un W2003 Server Standard. Tengo
configurado el terminal para que varios usuarios puedan abrir varias
sesiones, y con seguridad media.
Ya he probado a desintalar el Terminal y volver a instalarlo, y a
desinstalar las licencias y volver a instalarlas tanto por internet como por
teléfono.

PROBLEMA: La primera conexión remota la hace bien pero las siguientes o
incluso al abrir una segunda conexión terminal no me deja conectar dando el
siguiente error "Terminal Server ha Finalizado la Conexión" (las pruebas de
conexión las he hecho en el propio servidor para evitar problemas de red).

Cualquier comentario seguro que me será útil.
Un saludo y gracias