I have two systems, both clean installs of Windows 10 Pro. Both systems used to connect to work via a Windows Server 2012 RD RD Gateway. We saved the RDP shortcut and they both stopped working now. We create a new short-cut with same or different creds and still does not work. Failure seems to be when authentication takes place on the RD Gateway server, not the remote computer. I know this since I removed all creds and enter each manually and this happens when I am asked for the RD Gateway creds. Now if I connect from any other system it works fine, if I connect from my phone via MS's RDP client it works fine. I checked event logs both on the client jumping in and the RDG server and there is nothing when this happens.
Error: Your computer can't connect to the remote computer because an error occurred on the remote computer that you want to connect to. Contact your network administrator for assistance.
Any thoughts?