Acabei de responder algo semelhante a isso em outra pergunta. Eu tive os mesmos problemas em compartilhar a conexão com a Internet do Host para o Visitante. Eu tentei NAT, Bridging e nada funcionou até que eu cliquei em "Auto Ethernet" sob o ícone do Wi-Fi na área superior direita da barra de tarefas. Um clique e a internet conectada imediatamente. Claro, a rede já estava habilitada.