Eu tive o mesmo problema, mas apenas um pouco diferente. Eu tentei reinstalar o VirtualBox (comutação de distro para lançamento oficial) e ele não conseguiu desinstalar, então eu não poderia remover ou instalar a nova cópia. Consegui corrigir o problema criando um arquivo vazio:
/usr/lib/virtualbox/prerm-common.sh
Edit: Torne o arquivo executável com chmod +x /usr/lib/virtualbox/prerm-common.sh
Em seguida, execute sudo apt-get remove virtualbox