Comment # 3 on bug 1208606 from Filippo Bonazzi

I can't reproduce this, and we can't seem to fix this on Matej's system - and
not for lack of trying. The issue is squarely with some manual modification
that was done manually on the system at some point.
A practical solution might be to uninstall and reinstall SELinux on the system.