Gracias por la ayuda, no obstante ya hemos probado todas esas opciones y seguimos igual. El problema es que cuando accedemos a esta parte que nos nombras:
"Revisa en el Administrador de Servicios de Escritorio Remoto que el servidor de licencias esté asignado al grupo de implementación. Esto se hace en Server Manager > Remote Desktop Services > Overview > Deployment Properties > RD Licensing. Allí debes especificar el servidor de licencias y el tipo de CAL (por dispositivo en tu caso). Si no está configurado, los clientes seguirán limitados a las dos sesiones administrativas."
Cuando hacemos click sobre Overview nos muestra solo un mensaje que se necesita un administrador de dominio para acceder a esas opciones. Como te comentaba estamos intentando instalarlas sin un controlador de dominio, de ahi que cambiasemos las cals de usuario a dispositivo, pues tengo entendido que las de usuario sin dominio no funcionan.
Un saludo.