Remote Desktop Connection Internal Error has Occurred Fix

I recently had this issue when trying to RDP to a Windows 2012 server and here is how I resolved the issue.

1. Console to the server either by connecting a KVM to it if its physical or via the console session if using vMware and or Hyper-V

2. Browse to:

C:\ProgramData\Microsoft\Crypto\RSA

3. Rename the following folder

Machinekeys

to

Machinekeys_backup

4. Open services.msc and restart the "Remote desktop services" service