Today I booted up into Fedora, and I can not get to runlevel 5 as SELinux is blocking EVERYTHING from running. I can not even "yum update" as SELinux is blocking both the process as well as access to the yum directory.
I had something like this happen to me about a month ago. iirc, I booted with selinux=0 and ran 'fixfiles relabel' and it was fine afterwards.
Using enforcing=0 is a better option in this case. While running with selinux=0 security labels are not applied automatically, and therefore files created at shutdown (such as /etc/mtab) don't get labeled.
That's a good bit of info to know as I'm running my laptop with selinux=0 because when I connect it to our corporate network DHCP can't get an IP address with it enabled. Its a Dell D600 laptop with a Broadcom tg3 network adapter. The DHCP server is (unfortunately) a Windows 2003SP1 server.
Pete