[...]
Then I got a series of messages like: "/sbin/restorecon get context on /dev failed: Operation not supported" "/usr/sbin/setfiles unable to obtain attr for /dev"
These did not get into syslog. Problems from restorecon & setfiles like this should be logged.
Have you rebuilt your initd with a recent version of mkinitrd? Mkinitrd and udev now use tmpfs instead of ramfs to host /dev. Tmpfs supports SELinux EA's (with the patch Red Hat applies). Ramfs does not.
[...]
-- Mike