Настройте sNAT-шлюзы или назначьте публичные IP-адреса виртуальным машинам. Убедитесь, что прохождение трафика разрешено средствами фильтрации, например правилами групп безопасности или иными средствами безопасности, установленными на уровне гостевой OC.