Entendi, Gustavo.
Sobre o código de erro, especificamente:
Ele se refere a problemas na alocação de recursos pelo VirtualBox. Pode ser porque um modulo do kernel não está ativo, porque o modulo errado foi habilitado, porque está tentando alocar mais recursos do que a máquina host suporta ou qualquer outro motivo relacionado.
Não acho muito bom para o aprendizado, nem o ideal para se resolver problemas, mas talvez um ultimo recurso seja reinstalar o sistema. Falando nisso, por que não usar o Ubuntu 20 LTS?
Mas, antes de partir para esse último recurso, sugiro tentar de novo umas coisas.
Isso que vou te falar agora eu acabei de fazer aqui na minha máquina e funcionou direitinho.
Considerando que nem o VirtualBox sozinho está abrindo também, acredito que teremos de abandonar os pacotes oferecidos pelos repositórios oficiais do Ubuntu 18.04. Vamos instalar o VirtualBox 6.0 e o Vagrant 2.2.13 (ultima versão).
Infelizmente, você vai precisar executar novamente aqueles passos para remoção. Vou deixar aqui para reunir tudo num só lugar:
1) desinstala removendo arquivos de configuracao do virtualbox:
$ sudo apt purge virtualbox virtualbox-qt virtualbox-dkms
2) remove arquivos de VMs criados pelo virtualbox:
$ sudo rm -Rf /home/<SEU-USUÁRIO>/'VirtualBox VMs'
3) desinstala removendo arquivos de configuracao do vagrant:
$ sudo apt purge vagrant
4) remove arquivos de vms baixadas pelo vagrant:
$ sudo rm -Rf /home/<SEU-USUÁRIO>/.vagrant.d
5) comentar ou remover as linhas que citam o virtualbox no /etc/apt/sources.list (precisa ser root)
6) atualiza repositórios:
$ sudo apt update
7) remove pacotes orfãos do sitema (não utilizados):
$ sudo apt autoremove
8) limpa o cache do apt:
$ sudo apt clean
Se tiver aquele problema do lvm2, é so dar purge e instalar novamente.
Agora instalar o VirtualBox pelo repositório oficial. Se você tiver comentado as linhas sobre o virtualbox no /etc/apt/sources.list, recomendo que remova e execute sudo apt update.
Instalar VirtualBox e Vagrant pela fonte oficial:
1) Baixa as chaves GPG da oracle:
$ wget -q https://www.virtualbox.org/download/oracle_vbox_2016.asc -O- | sudo apt-key add -
$ wget -q https://www.virtualbox.org/download/oracle_vbox.asc -O- | sudo apt-key add -
2)Adiciona o repositório do virtualbox:
$ sudo add-apt-repository "deb [arch=amd64] http://download.virtualbox.org/virtualbox/debian $(lsb_release -cs) contrib"
3)Atualiza os repositórios:
$ sudo apt update
4) Instala o VirtualBox:
$ sudo apt install virtualbox-6.0
5)Instala headers do kernel e umas bibliotecas necessárias para compilação:
$ sudo apt-get install build-essential linux-headers-$(uname -r)
6) Verifica a versão instalada do VirtualBox:
$ sudo apt list --installed | grep virtualbox
Opcionalmente, reiniciar o sistema.
7) Baixa o Vagrant pelo site oficial:
(precisa instalar o curl, caso não tenha instalado)
$ curl -O https://releases.hashicorp.com/vagrant/2.2.13/vagrant_2.2.13_x86_64.deb
8) Instala o Vagrant:
$ sudo apt install ./vagrant_2.2.13_x86_64.deb
9) Verifica a versão instalada do Vagrant:
$ vagrant --version
Reiniciar a máquina.
Depois você tenta executar o vagrant up. Se tiver aquele problema, tenta abrir o virtualbox pela interfaçe grafica e executa a máquina. Se tiver algo errado, ele vai mostrar o erro e sugerir que você execute /sbin/vboxconfig. Geralmente, resolve o problema.
Espero que dê certo dessa vez! Fico aguardando o resultado.
