Guest VMs cannot access Internet
Sean, have you tried setting up the "Egress Rules" for this network? If not, I'll start there.
Also, I am assuming that you are able to access/ping the internet from the virtual router? If not, then we'd first need to sort that out by ensuring that the default gateway on the virtual router is pointing to the one set for the public interface and that particular gateway is allowing traffic to the internet.