A solução apresentada aqui funcionou. Limpe todos os pacotes de virtualbox - especialmente unity-scope-virtualbox - e instale o pacote .deb mais recente da Oracle. Estes foram os passos que dei:
sudo apt-get purge virtualbox
sudo apt-get purge virtualbox-5.1
sudo apt-get purge virtualbox-5.2
sudo apt-get purge virtualbox-qt
sudo apt-get purge virtualbox-dkms
sudo apt-get purge unity-scope-virtualbox
sudo dpkg -i virtualbox-5.2_5.2.14-123301_Ubuntu_xenial_amd64.deb
Certifique-se de instalar a partir da linha de comando. Eu não confio mais no Gerenciador de Software do Ubuntu.