Depois de um dia e meio trabalhando para resolver esse problema, finalmente encontrei uma reviravolta.
Primeiro eu fiz um formato do ubuntu (graças ao ubuntu isso não levou muito tempo)
Em vez de instalar o virtualbox a partir do centro de software do Ubuntu, baixei uma versão mais recente do virtualbox.org. Ele em um formato .deb e, portanto, era muito fácil de instalar
Em seguida, instalei um guest vm com o ubuntu e consegui conectar-me à internet:)
Eu ainda não sei por que inicialmente não funcionou. Talvez a versão mais antiga disponível no centro de software tenha algum tipo de bug. No entanto, não consegui verificar isso.