Also, I am fully updated with Microsoft Windows updates.
Você pode estar, mas este servidor não pode. Há uma matriz de compatibilidade que funciona com a qual e a configuração do registro você pode usar para modificar o comportamento de seus servidores.
Você pode tentar definir o DWORD AllowEncryptionOracle em HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters
para "2".