Eu tive um problema semelhante. Eu tentei mudar para ponte, etc, e nada parecia funcionar. Por fim, voltei ao NAT e descobri quais interfaces estavam disponíveis:
lshw -C network
Percebi que a rede estava desativada. Então eu manualmente trouxe a interface:
ifconfig enp0s17 up
Mas depois disso, ainda não funcionaria. Eu tive que obtê-lo manualmente para obter um endereço IP usando
dhclient enp0s17 -v
Isso funcionou e está funcionando agora. Não tenho certeza se isso ajudará seu problema, mas consertou o meu.