Ah security, the balance between not allowing access at all and allowing too much access. In Windows 10 Microsoft changed RDP’s defaults. They modified the default for “SecurityLayer…
Source: Fix | Windows 10, “the connection cannot proceed because authentication is not enabled”