An authentication error occurred” “This could be due to CredSSP encryption oracle remediation

Source: https://blogs.technet.microsoft.com/yongrhee/2018/05/09/after-may-2018-security-update-rdp-an-authentication-error-occurred-this-could-be-due-to-credssp-encryption-oracle-remediation/

My PC applied May 2018 patches and rebooted itself last night. What fun do we have to troubleshoot today?

When attempting to start an RDP session to a server I got this error:

After doing some searching I found the article above that states that the server I am trying to connect to does not have the May 2018 patches yet which enforce March 2018 CVE-2018-0886

Now I need to get the OS team to update the servers…