A reinstalação é a sua melhor aposta.
O VirtualBox instala drivers no kernel do host que permitem que ele funcione. Quando seu kernel é alterado - como por uma atualização do sistema operacional - esses drivers estão no antigo, mas não no novo. A maneira mais fácil de obtê-los em seu novo kernel é reinstalar o VirtualBox, que convenientemente também consertará qualquer outra coisa que possa ter sido "danificada" durante a atualização do SO.
Como @rxt mencionou em seu comentário, a reinstalação do VirtualBox não perderá suas configurações ou VMs. É o caminho mais conveniente para reparar seus problemas e fazer com que você volte a funcionar.