Eu achei este blog útil na mesma situação, então pensei em passá-lo adiante.
Eu poderia inicializar o Stopping System V Init Process, o que significa que todos os serviços foram iniciados e a única coisa que resta é o gui. Eu tentei o dpkg-reconfigure e inicializei com um kernel antigo no grub e nada disso me ajudou. Eu poderia começar uma VM sem cabeça, então o VirtualBox estava funcionando. Eu uso o xfce4 e é muito melhor que o desktop padrão.