Fedora Core 2

enforcingモードにすると起動しないよぅ（涙）、ってことで、SELinuxのメーリングリストのアーカイブを見てみる。
＃あー、そーいえば、はじめましてメール出してない・・（汗）＜SELinux ML

同じ現象で困っている人いるかなぁーと思ったら、はっけーん。
[selinux-users-ml:00389]より。

# mount -o remount -w /
# mount -o remount -w /boot
# /sbin/fixfiles relabel
# setenforce 1
# reboot

でOKだそうです。