Ok, finalmente consegui trabalhar.
Instalei o servidor proxy Squid no meu host Ubuntu e adicionei o adaptador de caixa virtual.
Este link foi muito útil para rapidamente executar o squid: link
Tudo que preciso fazer agora é corrigir um pequeno problema que estou tendo com o adaptador vboxnet0, mas tudo bem.