The procedure to fix this issue is almost similar to the one described for fixing it on Windows XP, except for one extra step. Here’s the step-by-step process :
1> Click on Start Menu –> Go to Run Command box –> Type regedit –> This opens the registry Editor.
2> Navigate to HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing
3> Delete all the keys under MSLicensing : both HardwareID and Store keys and their subkeys. If you are not sure how to delete the key and its subkeys, just rename them as follows : HardwareID to HardwareID-temp and Store to Store-temp.
4> Reboot the system.
5> After rebooting (ensure you are logged in as administrator), click on ‘Start‘ menu–> ‘Programs / All programs‘ –> Accessories
6> Right Click on Remote Desktop Connection and select the option “Run as Administrator“. This will recreate new Keys Hardware ID and Store under MSLicensing.
7> If you had renamed the keys and subkeys instead of deleting them, navigate to HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing and you’ll notice the two newly folders created – HardwareID and Store. Delete the old HardwareID-temp and Store-temp and close the registry editor.
This solves the problem and you will be able to connect to remote servers using Remote Desktop Connection.