Licencias Terminal Server en W2003

Hola a todos, en primer lugar me gustaría que alguien me hechase una mano
con un tema el cual no se muy bien como atajar. Desde hace un tiempo hasta
ahora tuve un problema con una maquina que tenia conectada a través de un
terminal server. Resulta que esta máquina tuvo problemas con el disco duro y
tuve que poner otro en sustitución, con lo cual todos los perfiles que tenía
instalados, etc se perdieron. Mi sorpresa llegó cuando intenté entrar en
terminal al servidor w2003 y este me decia que "no tenia suficientes
licencias disponibles.."

El caso es que he intentado entrar con otros nombres de usuario y tampoco
puedo desde esa máquina. No entiendo lo que pasa, porque desde otras
máquinas puedo entrar en terminal server con este usuario.

Si alguien me puede hechar un cable para solucionar el tema de la licencia
le estaré muy agradecido.

Un saludo y gracias.