Je n'ai trouvé aucune information sur ce problème, donc quand je l'ai résolu, j'ai pensé que je le publierais et la réponse sur AskUbuntu au cas où quelqu'un d'autre aurait le même problème.
Virtualbox a refusé de démarrer des machines virtuelles; m'a dit de courir /etc/init.d/vboxdrv setup
en tant que root. Cela a abouti à:
Stopping VirtualBox kernel modules ...done.
Uninstalling old VirtualBox DKMS kernel modulesError! Could not locate dkms.conf file.
File: does not exist.
...done.
Trying to register the VirtualBox kernel modules using DKMSError! DKMS tree already contains: vboxhost-4.3.18
You cannot add the same module/version combo more than once.
...failed!
(Failed, trying without DKMS)
Recompiling VirtualBox kernel modules ...failed!
(Look at /var/log/vbox-install.log to find out what went wrong)
La version de virtualbox était obsolète par rapport aux dépendances. Une réinstallation complète était requise. Mais d'abord, j'ai sauvegardé ma configuration dkms et l'ai supprimée:
mkdir ~/backup_dkms
cp -r /var/lib/dkms/* ~/backup_dkms
rm -rf /var/lib/dkms/vboxhost
Ensuite, après un peu de pêche, en exécutant la mise à jour, la mise à niveau et la suppression automatique d'apt, j'ai finalement exécuté:
Sudo apt install virtualbox
Cela fonctionne parfaitement maintenant.