I had similar problems. Clean install of test2 with selinux in enforcing
mode followed by a yum update. Many of the postinstall scripts reported
failures and after a reboot (to boot the new kernel that didn't get
installed) lots of things were very broken. Permissions on directories
in /var were all messed up (as root I couldn't cd to /var/log to try to
figure out what was going). So I did a clean install of test2 again,
setting selinux to warn only, and things are much happier. It seems like
the default policy of selinux kept many files from being updated
properly.
Let me know if you file a bug report so I can add to it.