Efectivamente, es un problema en la configuración de SELinux.
¿Ya actualizaste tu sistema? Si ya lo hiciste y el problema continúa, tienes dos opciones:
1. Deshabilitar SELinux. Puedes usar la herramienta system-config-securitylevel para eso.
2. Leer la
documentación de SELinux y ajustar las reglas de SELinux para tu sistema.
(Acá en mi FC4 con todos los updates al día no tengo ese mensaje, por lo que creo que una simple actualización debería solucionar tu problema.)