O Virtualbox recentemente teve alguns problemas com novos kernels. Pode valer a pena tentar usar a última versão diretamente de virtualbox.org .
Para fazer isso, desinstale a versão do Ubuntu do Virtualbox, por exemplo. usando apt:
$ sudo apt remove virtualbox
Em seguida, baixe o arquivo de pacote do virtualbox.org e instale-o usando um gerenciador de pacotes de sua escolha, por exemplo, Usando o dpkg:
$ sudo dpkg -i virtualbox-5.2_5.2.12-122591~Ubuntu~bionic_amd64.deb
Certifique-se de que todas as dependências necessárias estejam instaladas:
$ sudo apt-get install -f
Reinicialize e tente executar sua VM novamente.