RDP connection error after updating Windows - CredSSP

Microsoft has release an update for a vulnerability CVE-2018-0886. This update breaks RDP connections, if the server is not patched:

The solution here is to either patch the server as well as the client or change the Group Policy on the client to allow connections to the unpatched server:

From an elevated command prompt, run the following command: 

reg add "HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters" /f /v AllowEncryptionOracle /t REG_DWORD /d 2

Reboot the system and it should connect.

reg add "HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters" /f /v AllowEncryptionOracle /t REG_DWORD /d 2