Esse problema é muito familiar e parece que eu experimentei um pouco e acontece que você pode mudar o adaptador de rede enquanto a VM está rodando aqui:
e,emseguida,altereapenasaopçãoAttachedto:
paraoadaptadorNATouBridged(omeuestavanoadaptadorBridged,porissoalterei-oparaNAT).
e clique em OK. E, em seguida, altere-o novamente para o que era antes e novamente clique em OK para aceitá-lo.
Agora volte ao seu terminal VM e execute este comando
sudo /etc/init.d/networking restart
E a conexão com a internet funcionará sem redefinir a VM.