Eu também sou novo no Linux (desde princípio de novembro do ano passado) e minha experiência em TI é mais na área gerencial e administrativa (ou seja, muito pouco técnica). Então, estamos no mesmo barco... he-he-he...
Quando eu atualizei o kernel, da 1a. vez que eu fui rodar o VirtualBox veio uma mensagem de erro dizendo que houve um erro e que precisava recompilar o VBox. Não me recordo como eu fiz mas segui as instruções que havia na caixa de diálogo da mensagem de erro e resolveu.
Eu me recordo que tinha que entrar no modo root e rodar um programa chamado setup que havia em uma pasta (mas acho que tinha algo a mais -- realmente não me recordo). Mas, apesar de eu também ser iniciante, não tive dificuldades em seguir as orientações.
Não veio nenhum esclarecimento neste sentido para você?
EDITANDO:
Procurando no fórum do Ubuntu em inglês, achei a mensagem que apareceu para mim:
The VirtualBox Linux kernel driver (vboxdrv) is either
not loaded or there is a permission problem with /dev/vboxdrv.
Re-setup the kernel module by executing
'/etc/init.d/vboxdrv setup'
Então, se o teu problema for mesmo este, você tem que executar o comando que ele indica. Para isto, entre em modo terminal ("consola") e dê o seguinte comando:
sudo /etc/init.d/vboxdrv setup
Veja se resolve.