The command service setroubleshoot cleardb removes the wrong database.xml file, it tries to remove /var/lib/setroubleshoot/database.xml but actually there is only a (at least on my system) /var/lib/setroubleshoot/audit_listener_database.xml so maybe a rm -f /var/lib/setroubleshoot/*database.xml in the /etc/init.d/setroubleshoot file works better? The version of setroubleshoot is: setroubleshoot-1.10.7-1.fc8 setroubleshoot-server-1.10.7-1.fc8 setroubleshoot-plugins-1.10.4-1.fc8
FYI, the 2.0 versions of setroubleshoot are available for F-8 in updates-testing. *** This bug has been marked as a duplicate of 338071 ***