Nem todas as vezes que executamos um update (yum update), os módulos do VirtualBox são atualizados.

Com isso, o sistema não consegue executar o VirtualBox corretamente pela falta de libs.

E sempre nos deparamos com a mensagem abaixo:

WARNING: The vboxdrv kernel module is not loaded. Either there is no module available for the current kernel (3.10.7-200.fc19.x86_64) or it failed to  load. Please make sure that you have kmod-VirtualBox for current kernel and load the kernel module by executing  'systemctl restart systemd-modules-load.service' (as root). You will not be able to start VMs until this problem is fixed.

Para resolver este problema, basta executar o comando abaixo (é necessário ter configurado o repositório do VirtualBox):

sudo yum install kmod-VirtualBox-`uname -r`.x86_64

Após concluída a instalação o VirtualBox, irá funcionar sem problemas.