One would think that they would automate the process… but no, need to run dpkg-reconfigure to rebuild it for the current kernel.
So run these 2 commands:
sudo dpkg-reconfigure virtualbox-dkms sudo dpkg-reconfigure virtualbox
and your VB should be running again without problems.