Eu tive o mesmo problema e essa foi a minha solução:
sudo nano /etc/network/interfaces
e cole (alterando para sua rede) isto sob # The primary network interface
:
auto enp0s25
iface enp0s25 inet static
address 192.168.0.16
netmask 255.255.255.0
gateway 192.168.0.1
dns-nameservers 8.8.4.4 8.8.8.8
Você pode obter o nome correto da interface usando ifconfig -a
Desligue sua máquina virtual e depois !!! Vá para as configurações de rede e clique no botão atualizar endereço MAC algumas vezes:)
e inicie sua VM e você deve acessar a internet!