Creators Update 1 Remoteapp and Desktop Connection Gateway Unavailable

Last week I upgraded all my personal Windows 10 devices to build 1703 (Creators Update) and after a few days of testing I was convinced this build is solid enough to upgrade my work laptop as well… true so far except for one minor issue! When I had to connect to a client’s RemoteApp and Desktop Connection gateway, which they host on Windows Server 2008R2, I got the following error: “Your computer can’t connect to the Remote Desktop Gateway server.