Eu configurei o meu para NAT e isso funciona para o Ubuntu Debian com o desktop XFCE4 (Linux xxxxxxxx 4.9.0-6-686 # 1 SMP Debian 4.9.82-1 + deb9u3 (2018-03-02) i686 GNU / Linux). Veja a imagem abaixo (em holandês, no entanto, as configurações serão claras, presumo).
No entanto, eu também tenho uma instalação headless mínima básica (Linux debian 4.9.0-3-686 # 1 SMP Debian 4.9.30-2 + deb9u3 (2017-08-06) i686) com as mesmas configurações que não conectar-se automaticamente à rede / internet. Nesta VM eu tenho que entrar em um terminal:
sudo dhclient eth0
(ou seja qual for o nome da sua placa de rede).