Você encontrará uma documentação muito boa no RedHat no selinux, um manual em PDF de 180 páginas que pode ser baixado, mas a melhor maneira de lidar com os problemas do selinux é abrir um terminal e digitar como usar as ferramentas automatizadas.
Tente:
aureport -a (como root)
Em seguida, repita o problema que causa o comportamento. Você terá uma boa exibição do problema e as maneiras que você pode querer considerar consertá-lo (no meu caso, era uma pasta que o apache não podia gravar).
Aureport inicia um programa de relatórios, que oferecerá várias alternativas quando algo der errado. Eles são claramente explicados por pessoas que falam inglês. Eu passei horas em um problema de selinux, então cheguei a esta pequena jóia na documentação do redhat, e eu tive o problema resolvido em 30 segundos. Uma das escolhas foi no local.
/ Len