Go to HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing
To clean the client's license cache, just delete this key and its subkeys. The next time the client connects to the server, it will obtain another license.

Remove the highlighted entry and you should be able to use remote desktop client now.
Note - Make sure you take a backup before playing with the registry entries.
Reference - http://support.microsoft.com/kb/187614