Einmal als Administrator die RemoteDesktopverbindung ausführen, dann geht es wieder.
Ergänzung dazu (zweiter Lösungsansatz):
"Es kann passieren, das keine temporäre Terminalserverlizenz vergeben wird. Dann einfach die HKEY_LOKALE_MACHINE\SOFTWARE\Microsoft\MSLicensing den ganzen Regkey zuerst exportieren und umbenennen. Anschließend löschen und den Client neu starten. Sich an der Domäne ganz normal anmelden und dann über RemoteDesktopverbindung auf den TS wieder versuchen zuzugreifen. Der Client zieht sich dann irgendwann automatisch eine freigeworden Terminalserverlizenz oder er generiert sich eine temporäre Lizenz."