Error de conexion a Terminal Server

Buenas,

tengo un problema con algunos usuarios de terminal server, el problema es
que al intentar acceder al servidor les dice que no tienen licencia para
terminal server. Bien ellos me lo comentan y miro el visor de sucesos y
tengo
lo siguiente:

Tipo de suceso: Advertencia
Origen del suceso: TermServLicensing
Categoría del suceso: Ninguno
Id. suceso: 21
Fecha: 09/01/2006
Hora: 08:34:38
Usuario: No disponible
Equipo:
Descripción:
El servidor de Licencias de Terminal Server XXXX no tiene
una licencia permanente para el producto "Windows Server 2003 -
Comprobante
de licencia de acceso de cliente por dispositivo de Terminal Server".
Use la herramienta administrativa de licencias de Terminal Server para
registrar más licencias. Se denegaron las licencias de
tipo "Windows Server 2003 - Comprobante de licencia de acceso de cliente
por dispositivo de Terminal Server" al servidor "xxx.xxx.xxx.xxx" por este
motivo.

mirando por el monitor de servicios tengo que el registro de licencias
esta
activado y el registro de terminal server tambien.

Licencias tengo 10 compradas y de usuarios como mucho 3 a la vez
conectados.

Que puede ser?

Gracias por adelantado,

Oscar Herranz