Eu me deparei com um desafio semelhante, mas com o Parallels Desktop (semelhante em funcionalidade à sua caixa virtual) no meu laptop. No meu caso, existia um problema com a seguinte configuração:
- Parallels Desktop executando nova instalação do ubuntu-16.04.3-server-amd64.iso, + conjure-up --classic
- conexão Wi-Fi;
- rede virtual definida como " Rede em ponte (adaptador padrão) "
Para resolver meu problema, alterei as configurações de rede para " Rede compartilhada " para este virtual e ele funciona bem. Na caixa Virtual, acho que esta será a rede NAT ou NAT. Também estou planejando testá-lo com conexão física para ver se consigo replicar esse comportamento.