E Sysup: Needed system RPMs were not installed: yum-utils
***** FATAL: Cannot proceed. Needed system RPMs were not installed. Run the following:
yum install yum-utils
If that does not work, which is common on CentOS 5 systems run the following:
cd /usr/local/src
wget ftp://fr2.rpmfind.net/linux/centos/5.11/os/x86_64/CentOS/yum-utils-1.1.16-21.el5.centos.noarch.rpm
rpm -Uvh yum-utils-1.1.16-21.el5.centos.noarch.rpm