Remote session was disconnected because no Remote Desktop client access licenses available

Received this error today trying to RDP into a server:

Solution was to delete the registry key: HKEY_LOCAL_MACHINESOFTWAREMicrosoftMSLicensing

In Windows Powershell (Run as Admin):
Remove-Item HKLM:SOFTWAREMicrosoftMSLicensing  

You’ll be prompted to confirm the deletion:


The item at HKLM:SOFTWAREMicrosoftMSLicensing has children and the Recurse parameter was not specified. If you continue, all
children will be removed with the item. Are you sure you want to continue?
[Y] Yes [A] Yes to All [N] No [L] No to All [S] Suspend [?] Help (default is “Y”):

After this, you need to re-run the Remote Desktop Connection (Run as Admin) to recreate the key.