I believe the install documentation acknowledges that BackupPC isn't SELinux aware, and advises you to disable SELinux on the server you're using to run BackupPC.
An interesting project would be to create a backuppc module for SELinux.
It would need a lot of work as the package has a lot of customizations in it but you could base the work off the Fedora package which generates a SELinux module...
------------------------------------------------------------------------------
Check out the vibrant tech community on one of the world's most
engaging tech sites, Slashdot.org! http://sdm.link/slashdot