Eu tive exatamente o mesmo problema. Uma solução muito mais simples foi, através do Centro de Rede e Compartilhamento, alterar as configurações do Adaptador Wifi. Simplesmente desmarque a opção "Virtual box bridged newrok adapter" na guia "Networking", e seu wifi estabelecerá a conexão em segundos, não em minutos. Sempre que você precisar de uma rede interligada via cartão de Wi-Fi para a sua Virtual Box, você pode verificar novamente. Enquanto isso, a conexão em rede ainda funciona na sua NIC com fio.