Are you running FC4? If you are, there seems to be issues with the latest selinux revision. I have issues with the clock not syncing on system shut downs/restarts and with auditd daemon. I have made a post here
explaining to another user where to obtain the latest testing version of selinux policies. I updated to selinux-policy-targeted-1.25.3-9 and that seems to have solved my issues with hwclock not syncing. I am not sure if it solved my auditd issues though.