It actually required a support call.
The issue was caused by our internal DNS not having an entry for our Management gateway in the internal zone. We use a .local zone and a .com zone and the entry for our core server was only in our .com zone. By placing a DNS entry for our core into the local zone, it allowed the management gateway to resolve the core correctly and download the patches.