Для закрытой версии VirtualBox после обновления ядра на хост-системе мне хватило:
sudo dpkg-reconfigure virtualbox
Всё перекомпилировалось и запустилось.
ну здорово конечно, что вы поделились с нами этим, но вобще, эти действия всегда необходимы при пересборке ядра (так же как например пересборка дров видюхи)
Как запустить VirtualBox(OSE версию) на новом ядре Linux.