El error “Missing Dependency: kernel-headers” nos aparece al actualizar ciertos elementos desde YUM, i esto es debido a que un paquete (o dependencia) requiere de un kernel superior al que disponemos, y que en nuestro yum no tenemos la opción habilitada de actualizar kernels.

Esto tiene una solución muy sencilla: habilitar la actualización de kernels

vi /etc/yum.conf

En este fichero de configuración nos encontraremos alguna excepción tal que:

exclude=kernel*

Simplemente debemos comentarla y guardar el fichero nuevamente:

#exclude=kernel*

Una segunda opción es deshabilitar las exclusions en el YUM directamente para ese momento concreto:

yum install --disableexcludes=all

Si nunca te encuentras con esta opción activada (la exclusión de kernel) deberías preguntarte quién y por qué lo ha hecho.