¡¡¡ URGENTE !!!! NO ME CONECTAN LOS CLIENTES DE TERMINAL

Hola, tengo un Servidor de Terminal Server con W2003 Server y con 35
Licencias adquiridas, bueno pues resulta que ha estado funcionando
perfectamente desde hace ya más de un mes y de repente no me deja conectar
a ningún cliente. Lo único que he podido averiguar en el visor es que me
aparece una mensaje de información con el

Origen: TermService Tipo: Información Id Suceso: 1004

Descripcion:

Terminal Server no puede emitir una licencia de cliente. No puede
emitirla debido a una licencia de cliente cambiada (que no coincidía),
memoria insuficiente o un error interno. Es posible que se hayan
registrado más detalles en el equipo cliente.

He probado de todo, ha reinciar el Servidor, reiniciar los servicios de
Terminal, reactivar las licencias, desinstalar licencias, volver a
instalarlas, mandar ping al puerto, etc... de todo y no me funciona,
¿Alguien sabría decirme porqué está ocurriendo esto y como se puede
solucionar?, muchísimas gracias a quien me pueda ayudar, es ¡¡¡¡¡
URGENTISIMO !!!!!.