Fedora is a continuously developing OS and SELinux is also being developled.
Fedora must be kept updated with the bugs fixes and SELinux must be part of those updates, as well as the kernel. So yum update.
Then if errors are still present
ask at the new selinux-list.
Not many know selinux and that list can build up for all to see and learn.
If one wants to continue in the old ways, then Fedora is NOT the distro to be using.
It is not a static, polished OS. (It is an adventure, an experiment, a never ending story.)
Try Slackware 11, it will let you do anything (and anything can be done to it.)