That one is due to installing packages as staff_r. The general idea with SE Linux is that you use sysadm_r for such things. In Fedora su and sudo should change to sysadm_r. If you login at the console as root you will get sysadm_r. It should just work.
I think if you ssh in as root, you are left as staff_r and need to use newrole to switch.
j.