Hi Paul,
I was wandering what could be DMZ.
One suggestion from me - why don't you try to stage the patches that you want to apply first. Right click on the DMZ hosts and open Stage wizard. It is created especially for the cases like yours - when you have working hosts over the Internet and want to minimize the patching downtime.
Check VUM - Configuration - Nework connectivity and Patch download settings