Привет.
Вариант А. Разобраться с причинами. Обычно они в некорректном образе, если используется клонирование. Т.е. удалив ветку MSLicensing на эталонном образе и выправив сервис лицензирования служб RDS в локальной сети, можно избавиться от проблемы.
Вариант Б. Через групповую политику дать пользователям права на создание ключей в HKLM\Software\Microsoft и попутно полные права на MSLicensing. После этого вывести им ярлык "Починить RDP" и вопрос сузится до нескольких случаев. Обычно используется в сетях, где лицензий RDS намного меньше, чем пользователей этого сервиса.
Вариант В. Однократно удалить ветку у всех, затем однократно запустить у всех mstsc /v вашсерверRDS от администратора. Если с лицензиями все хорошо, они больше не воспроизведут проблему, если только это не случай с некорректным образом в п.А (тогда на новых проявится).
Вроде так.
Тонкость: на 64-битных клиентах таких ключей два (один в WoW6432Node и используется 32-битными клиентами RDP - mRemote, VisionApp, etc.)