Looks like you are loading a policy that is older then the kernel. I would make sure your FC15 policy is compiled and installed correctly.
Interesting! I downloaded, compiled and installed the latest FC15 policy - from a source rpm - so, I am unclear as to how is that possible? I did look briefly at the source to check whether some of the permissions mentioned were defined and they were indeed there.
Should I recompile and install the policy again or is there another way of looking whether the policy was installed properly (sesearch maybe?)?