Domain Users nemají ve výchozím stavu právo se připojit na Terminal Services. Přidej uživatele do lokální skupiny Remote Desktop Users.

Jinak co se týče TS a licencí:

Terminal Services = zajišťují že se někdo vůbec může připojit přes RDP
Terminal Services Licensing = zajišťuje přidělování licencí v roli aplikačního serveru

Není-li to terminálový server, změň tuto roli na "Vzdálenou správu".

PS. máš v tom guláš