To reboot I need to use the enforcing=0 kernel parameter. Switch to enforcing after booting seems to work. This is filed as bug 903486 (https://bugzilla.redhat.com/show_bug.cgi?id=903486). I have also tried the selinux build from today and see the same thing, so tomorrow's rawhide will have the same problem.