IMHO that's a Fedora packaging bug. We already probe for the presence
fo the selinux_virtual_domain_context_path() method, which didn't exist
in Fedora 10. So if that method has now appeared, but without the
files it requires in order to work that seems like a policy bug to me.
Daniel

Yes it is a policy bug, libselinux versus selinux-policy. Working on
backporting the F11 policy into F10.