Hace poco estaba instalando VirtualBox desde un archivo rpm, es decir, no lo hice desde lo repositorios oficiales. Al instalar un paquete desde los repositorios oficiales las dependencias de dicho paquete se instalan correctamente, pero cuando no es así, da un dolor de cabeza tremendo.
Aquí les presento una página de la que pueden descargar las dependencias de paquetes:
linuxitos 
