1. Open Start >> Run and type regedit and press enter.
2. Navigate to the following path:
HKLM\System\CurrentControlSet\Services\TermServices\Parameters
3. Now delete registry keys named Certificate, X500 Certificate and X509 Certificate ID values. (These keys will get auto generated after system restart with system default values, which is actually needed)
4. Exit Registry editor and restart your computer.
5. Try to establish a remote desktop connection by typing mstsc at Run Prompt.
Note: Always back up the registry before making any changes that may damage your system configuration.