Could be missing selinux packages, have you got these installed?
libsemanage-static libsemanage-devel policycoreutils
if it still fails with selinux enabled at this point, it would need debugging using the selinux tools to find out what is blocking.
With the system running in permissive mode, you will see errors in the logs related to selinux, of which we can use for fixing selinux contexts, etc. Then once these are dealt with, selinux can be re-enabled. But it may just be one of the missing dependencies above, and the rest would sort itself out during reconfigure.