Давайте по шагам.
1. Роль "Лицензирование удалённых рабочих столов" установлена?
2. Сервер лицензий в диспетчере лицензирования удалённых рабочих столов активирован (зелёный кружочек с галочкой на иконке рядом с именем сервера)?
3. Лицензии "на устройство" в диспетчере лицензирования удалённых рабочих столов активированы в достаточном количестве?
4. Адрес сервера лицензий в политиках указан (gpedit.msc, Конфигурация компьютера -> Административные шаблоны -> Компоненты Windows -> Службы удалённых рабочих столов -> Узел сеансов удалённых рабочих столов -> Лицензирование -> Использовать указанные серверы лицензирования удалённых рабочих столов, Включено, указано имя или IP хотя бы одного сервера лицензирования)?
5. Режим лицензирования в политиках указан? (gpedit.msc, Конфигурация компьютера -> Административные шаблоны -> Компоненты Windows -> Службы удалённых рабочих столов -> Узел сеансов удалённых рабочих столов -> Лицензирование -> Задать режим лицензирования удалённых рабочих столов, Включено, На устройство)?
6. Средство диагностики лицензирования удалённых рабочих столов ошибок не показывает?