With the message:
Error: Missing Dependency: selinux-policy >= 2.4.6-115 is needed by pac
kage
setroubleshoot-server

%yum update

Loading "kernel-module" plugin
Setting up Update Process
Setting up repositories
Reading repository metadata in from local files
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.
---> Package bind-libs.i386 30:9.3.4-6.P1.el5 set to be updated
---> Package bind-chroot.i386 30:9.3.4-6.P1.el5 set to be updated
---> Package libxslt.i386 0:1.1.17-2.el5_1.1 set to be updated
---> Package libxslt-devel.i386 0:1.1.17-2.el5_1.1 set to be updated
---> Downloading header for kernel to pack into transaction set.
kernel-2.6.18-53.1.21.el5 100% |==============
===========| 261 kB    00:00
---> Package kernel.i686 0:2.6.18-53.1.21.el5 set to be installed
---> Package libxslt-python.i386 0:1.1.17-2.el5_1.1 set to be updated
---> Package nss_ldap.i386 0:253-12.el5 set to be updated
---> Package vsftpd.i386 0:2.0.5-12.el5 set to be updated
---> Package dovecot.i386 0:1.0.7-2.el5 set to be updated
---> Downloading header for kernel-headers to pack into transaction set.
kernel-headers-2.6.18-53. 100% |==============
===========| 174 kB    00:00
---> Package kernel-headers.i386 0:2.6.18-53.1.21.el5 set to be updated
---> Package setroubleshoot.noarch 0:2.0.5-3.el5 set to be updated
---> Package bind.i386 30:9.3.4-6.P1.el5 set to be updated
---> Package mysql.i386 0:5.0.45-7.el5 set to be updated
---> Downloading header for kernel-devel to pack into transaction set.
kernel-devel-2.6.18-53.1. 100% |==============
===========| 755 kB    00:01
---> Package kernel-devel.i686 0:2.6.18-53.1.21.el5 set to be installed
---> Package bind-utils.i386 30:9.3.4-6.P1.el5 set to be updated
--> Running transaction check
--> Processing Dependency: setroubleshoot-server = 2.0.5-3.el5 for pack
age:
setroubleshoot
--> Processing Dependency: setroubleshoot-plugins >= 2.0.4 for package:

setroubleshoot
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package setroubleshoot-plugins.noarch 0:2.0.4-2.el5 set to be update
d
---> Package setroubleshoot-server.noarch 0:2.0.5-3.el5 set to be updated

--> Running transaction check
--> Processing Dependency: selinux-policy >= 2.4.6-115 for package:
setroubleshoot-server
--> Finished Dependency Resolution
Beginning Kernel Module Plugin
Finished Kernel Module Plugin
Error: Missing Dependency: selinux-policy >= 2.4.6-115 is needed by pac
kage
setroubleshoot-server