Hola Miguel, Si tienes el SELinux activado yo haría un ls -lZ para comprobar que todos los ficheros tengan el contexto bien etiquetado, no sea que al reiniciar SELinux no te deje ejecutar algunos ficheros...
Supongo que habiendo instalado el kernel y grub desde rpm's ya debería estar bien etiquetados...pero bueno, es un momento comprobar esto.
Suerte!!!