Terminal Services Client

“The remote computer disconnected the session because of an error in the licensing protocol”

So I removed the MSLicensing key from the registry under HKLM\SOFTWARE\Microsoft and then right-clicked Remote Desktop Connection, Run As Administrator and it recreated the key and it all worked.