Seguramente a más de uno le ha ocurrido que tras una actualización del kernel linux, Virtualbox deja de funcionar como debe y al abrirlo o querer arrancar una máquina virtual nos aparece el siguiente mensaje:
Esto sucede porque Virtualbox utiliza algunos paquetes que dependen de la versión del kernel que tenemos instalada pero no se actualizan sólos.