Go to client's PC who is experiencing this error, then do the following:
- Start -> Run… -> type regedit, then hit Enter
- Delete the LICENSE000 folder from HKEY_LOCAL_MACHINE\Software]Microsoft\MSLicensing\Store\
- Restart the PC
- Try to connect again to the Terminal Server using RDP