Merkwürdiger Fehler bei Remote Desktop Anmeldung

Ein Kollege versucht, sich via VPN über Remote Desktop auf den Arbeitsplatzrechner einzuloggen.

Das funktionierte in der nahen Vergangenheit problemlos.

Heute taucht nach dem Anmeldefenster folgende Fehlermeldung auf:

Authentifizierungsfehler.
Der Client und der Server können keine Daten austauschen, da sie nicht über einen gemeinsamen Algorithmus verfügen.
Remotecomputer: <hostname>*

• hier steht natürlich der echte Hostname.

Nach der Fehlermeldung zu googlen bringt genau null passende Resultate.

Lokale Anmeldung geht. RDP-Anmeldung von meinem Rechner aus geht. Die VPN-Verbindung steht sauber.

Ich bin ratlos.