[McRae.]

А служба лицензирования работает корректно без ошибок в логах ? Администратора и 2-х пользователей пускает если нет лицензий на терминальный сервер. Диспетчер лицензирования в порядке ?
А как конкретно выглядит ошибка? "Доступ к требуемому сеансу отклонен"?

Сервер работает в режиме сервера приложений? В политике контроллера домена, разрешен вход для пользователей ?

Параметры компьютера > Политики > Административные шаблоны > Компоненты Windows > Службы удаленных рабочих столов > УЗел сеансов удаленных рабочих столов > Разрешать удаленное подключение с использованием служб удаленых рабочих столов. Включить.