Can't Connect to RDP due to An Authentication error has occurred. The function request is not supported

Problem:

Can't connect to RDP, error message: An Authentication error has occurred. The function request is not supported

Solution:

Update is needed on server side to remedy this. Either get someone with Physical access to update the server or try a workaround as following

First open your local group policy editor and go to:

Computer Configuration -> Administrative Templates -> System -> Credentials Delegation

Then right click edit and enable it / set the protection level to vulnerable.

RDP should now work.