вроде никаких особых препятствий... нат включен,
если виртуалка будет вызывающей частью (calier) то за натом должно работать.
НАТ - принципиален? Можно сделать бридж = мост - и тогда вообще снимается зависимость,
виртуалка будет с ближайшего DHCP получать адрес и гейт, как независимая машина.
Остается настроить клиент (или сервер, без ната это будет проще) на виртуалке.
Проверяем конфигурацию IP, изучаем логи подключения, пробуем просканить нужные порты,
файрволл пускает?