Desculpe a demora!!
Zeckerj eu estava usando no Ubuntu o VirtualBox e não o VMware!!
Eu penso que realmente seja um problema de configuração do VBox, pq no Windows acontece algo smelhante.
:-)
Instalou a partir dos repositórios, no Ubuntu?
Observe também que não é qualquer conexão que o VirtualBox ou o VMware vão conseguir usar, por limitações da própria conexão. Conexões 3G/4G, por exemplo, não aceitam trabalhar em modo bridge; já uma conexão com o NetVirtua, apesar de aceitar o modo bridge, não funciona, pois o modem só te dá um IP, que vai ficar com a máquina hospedeira.
Falando a grosso modo, só dá pra conectar bem uma interface em modo bridge se você tiver um roteador te disponibilizando uma rede local ethernet ou WiFi. A solução é usar a interface virtual em modo NAT --- mas não há garantia que vá funcionar sempre.