J'ai eu le même problème. Les clients sont sur Win7 et les serveurs RDS sont 2012R2, les clients ont reçu "2018-05 security monthly quality roll up update (kb4019264)". Après l'avoir supprimé, tout va bien.

J'ai découvert que certaines de nos machines avaient cessé d'exécuter les mises à jour Windows (nous exécutons WSUS localement dans notre domaine) au mois de janvier. Je suppose qu'un correctif antérieur a causé le problème (la machine se plaignait d'être périmée, mais n'installait pas les correctifs de janvier dont elle disait avoir besoin). En raison de la mise à jour 1803, nous ne pouvions pas utiliser Windows Update de MS directement pour résoudre le problème (il y avait un délai d'attente pour une raison quelconque et les mises à jour ne s'exécutaient pas).

Je peux confirmer que si vous patchez la machine vers la version 1803, elle contient la correction de ce problème. Si vous avez besoin d'un chemin rapide pour corriger ce problème, j'ai utilisé le fichier Assistant de mise à jour de Windows (lien supérieur qui dit Update) pour effectuer la mise à jour directement (semble plus stable que Windows Update pour une raison quelconque).

Nous avons supprimé cette dernière mise à jour de sécurité KB410731 et nous avons pu nous connecter avec des machines Window 10 de build 1709 et antérieures. Pour les PC, nous avons pu mettre à niveau vers la build 1803, ce qui a résolu le problème sans désinstaller KB4103731.

Ouvrez PowerShell en tant qu'administrateur et exécutez cette commande :

REG ADD HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters\ /v AllowEncryptionOracle /t REG_DWORD /d 2

Essayez maintenant de vous connecter au serveur. Cela fonctionnera.