Eu tenho uma pista para você: Alterar o tipo de rede no lado do VirtualBox não muda a forma como a VM "vê" sua rede. A VM tem a mesma interface de rede virtual, portanto, o problema está no host / rede, não na VM.
Se você se sentir mais confortável com o Windows, tente instalar uma VM do Windows com a rede em ponte. Isso provavelmente mostrará que o problema está no lado do host / rede.
- Verifique se o seu firewall permite que a VM envie e receba pacotes para o exterior
- Tente uma conexão com fio (se possível), seu ponto de acesso talvez se recuse a fornecer um endereço IP para sua VM.
- O último ressort será usar o NAT + Port forwarding.