On the Rawhide cloud image, both python3 and python 2 are installed. This turns out to be the culprit: $ rpm -qRp policycoreutils-python-2.2.4-1.fc21.x86_64.rpm|grep python /usr/bin/python audit-libs-python >= 2.1.3-4 libpython2.7.so.1.0()(64bit) libpython3.3m.so.1.0()(64bit) libselinux-python libsemanage-python >= 2.1.10-1 python(abi) = 2.7 python(abi) = 3.3 python-IPy Please remove the python 3 requirement until we are ready to switch cloud-init and everything in core over to python3. Thank you! (PS same problem applies to python-IPy. I can file a separate bug if you like.)
policycoreutils-2.2.4-3.fc21 splits out the policycoreutils-python package.