Problema con Terminal Server

Tenemos un 2003 server con terminal server, con un paquete de 5 CAL
instaladas, todo correctamente segun los pasos de microsoft, y todo
funiconaba bien, hasta que nos dimos cuenta que no estaba cogiendo las
licencias de "compra" si no las temporales. Entonces nos pusimos en contacto
con microsoft para solucionarlo y ya lo arreglamos pero ahora resulta que el
terminal server no funciona!! No hay manera, los servicios estan corriendo,
el terminal server instalado y configurado pero no deja conectarse.

Necesitamos ayuda urgente, por favor.
Gracias por anticipado