NAT é a escolha certa.
Eu acho que o seu cliente VPN está definido para encaminhar o tráfego apenas para a rede da empresa através do túnel vpn. Isso mexe com as interfaces de rede virtual do VirtualBox. Eu vi isso em um host do Ubuntu com um Windows Guest. O "acesso à LAN local" do Cisco VPN Client também pode causar esse comportamento.
Para verificar isso, inicie sua VPN e, em seguida,
Inicie o cmd.exe no seu host do Windows e digite:
[1] tracert something.restricted.to.vpn.mycorp.com
[2] tracert www.google.com
Inicie um terminal na sua VM do Ubuntu e digite:
[3] tracepath something.restricted.to.vpn.mycorp.com
Se as primeiras linhas de [2] e [3] forem semelhantes e [1] parecerem completamente diferentes, você terá que inserir as configurações do seu cliente vpn.