There's a systemd update that needs a newer selinux-policy. Both of them went out around the same time, so normally that would be fine. However, the systemd update needs the selinux-policy update to be installed when it updates, or it gets confused and you see symptoms like the above.
It seems to be the ordering is somewhat random, and some people have rpm install the selinux-policy update first and some have it apply after.
You can work around it by doing a:
systemctl daemon-reexec
or just reboot as it will have the correct policy on reboot.