I have just applied the latest update to my server (8.0) and on reboot I get:
Unable to load SELinux Policy. Machine is in enforcing mode.
The system should not be booting in SElinux enforcing mode. The kernel command line should say "selinux=0". If it doesn't, you can add that interactively, starting by typing 'a' at the right time during the boot sequence. Someone else here (or google) can probably find you documentation on how to do that.
Once you disable selinux, the boot should get further, and you can make a more permanent solution to the problem.
Alternatively, you could boot in rescue mode from the CDROM, then do "chroot /mnt/syslinux' when prompted, and then 'pico /etc/grub.conf' to edit the grub file. Then 'exit' and 'exit' to reboot.
But there is still a mystery as to why your system is in this state. Nobody else has ever encountered that.