This same Microsoft patch issue was not impacting on ALL remote desktop gateway servers last week so we removed it from the affected servers.
However it started happening on another server today (our remaining patched remote desktop gateway) so we have removed the patch from this server as well and the issue is resolved.
Apologies for the inconvenience.
More information about the issue can be found here