I have been having this weird problem; everytime I there is a selinux-policy update, I get the following error:
libsepol.print_missing_requirements: hotplug's global requirements were not met: bool init_systemd (No such file or directory).
libsemanage.semanage_link_sandbox: Link packages failed (No such file or directory).
semodule: Failed!
FWIW, this machine was updated from F17 to F19 with yum. I tried searching for the error above, but could not make sense of what I found.