Internet issues with Nested Virtualization Hyper-V VMs when publishing template

On a number of occassions when we deploy an existing template or publish a template for our Hyper-V classes, the Hyper-V VMs lose the ability to connect to the internet. After some playing around I f...