I've seen this happen when I've left the default trial licenses installed in terminal services licensing manager. What happens is that the TS License server hands them out before the bought ones for some reason - i never dug into this too deeply just deleted the demo licenses.


Check the settings on the RDP listener.


Check your domain timing. Also check the sessions tab of the user in Computers and Users.