“Your computer can’t connect to the Remote Desktop Gateway Server. Please contact your network administrator.”
If you get the above error when connecting to an RDWeb, you need to do the below registry fix.
HKLM\SYSTEM\CurrentControlSet\Control\Lsa
lmcompatibilitylevel << set at 3 or higher (higher the better)
Credit – DL