What version of centos are you running?

4.5

[root@nagios-server yum.repos.d]# cat /etc/redhat-release

CentOS release 4.5 (Final)

[ root@nagios-server yum.repos.d]#

I'm wondering if I might have problems b/c I used rpmforge in addition to the other repositories...