If you want to change the selinux config, be aware that there are two files:

1. /etc/selinux/config
2. /etc/sysconfig/selinux

The second one should be a symlink to the first one but I found out that this is not always the case.