lua installed shouldn't matter, rpm has embedded lua in
rpm libraries.
Can you verify all the packages involved?
rpm -V rpm selinux-policy-targeted selinux-policy-strict
Also check /etc/selinux/config. Mine looks like:
# This file controls the state of SELinux on the system.
# SELINUX= can take one of these three values:
# enforcing - SELinux security policy is enforced.
# permissive - SELinux prints warnings instead of enforcing.
# disabled - No SELinux policy is loaded.
SELINUX=permissive
# SELINUXTYPE= can take one of these two values:
# targeted - Only targeted network daemons are protected.
# strict - Full SELinux protection.
SELINUXTYPE=strict

Fixed by installing rpm-libs-4.3.2-13.
I had librpm4.3-4.3.1-0.3_26.rhfc2.at installed for some reason, and
it provided too version of the libs without lua.
Perhaps dependencies of rpm-4.3.2-13 should be changed to require
package rpm-libs instead of librpm-4.3.so.

Note

You need to
log in
before you can comment on or make changes to this bug.