Oi gente,
O SELinux é uma recomendação da NSA (National Security Agency). Essa agência faz parte do governo norte-americano. Mais informações: http://www.nsa.gov/selinux/
É uma tecnologia que utiliza o principio do menor privilégio (principle of least privilege). A ideia é: bloqueia tudo e permite apenas o necessário.
Os sistemas de proteção antigos faziam o inverso: permitia tudo e restringia algumas coisas.
Por isso que o SElinux da tanto problema pois qualquer alteração que se faça no linux ele impede.
Mas mesmo assim é bom deixa-lo ligado já que é uma proteção muito boa.
[]s Smow