BIND won't install - Initial server setup

[lanmonkey]

I;m trying to setup the nameserver on a new cPanel install, when run "Nameserver Setup" I get the following:

Activating Nameserver
Name Server Activated
Ensuring caching-nameserver is installed
Loading "installonlyn" plugin
Setting up Install Process
Setting up repositories
Reading repository metadata in from local files
Excluding Packages in global exclude list
Finished
Parsing package install arguments
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.

......

--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package e2fsprogs-libs.i386 0:1.39-10.el5_1.1 set to be updated
--> Running transaction check
Activating name server monitoring (chkservd)
Setting up rndc configuration
safe_chown: Error Fetching uid/gidChecking in /etc/named.conf to rcs system
Need to create rndc.conf
Creating rndc.conf
Restarting Nameserver
Restarting chkservd
Stopping chkservd: [ OK ]
Starting chkservd: [ OK ]

At this point BIND isn't installed properly and isnt started.

Then when I try to install it manuall from shell, by running "yum install bind" I get the following errors:

Error: Missing Dependency: e2fsprogs-libs = 1.39-10.el5 is needed by package e2f
sprogs
Error: Unable to satisfy dependencies
Error: Package e2fsprogs needs libblkid.so.1, this is not available.
Error: Package e2fsprogs needs e2fsprogs-libs = 1.39-10.el5, this is not availab
le.
Error: Package elinks needs libcom_err.so.2, this is not available.
Error: Package cadaver needs libcom_err.so.2, this is not available.
Error: Package util-linux needs libuuid.so.1, this is not available.
Error: Package pkinit-nss needs libcom_err.so.2, this is not available.
Error: Package openssl needs libcom_err.so.2, this is not available.
Error: Package nss_ldap needs libcom_err.so.2, this is not available.
Error: Package openssh-server needs libcom_err.so.2, this is not available.
Error: Package fetchmail needs libcom_err.so.2, this is not available.
Error: Package util-linux needs libblkid.so.1, this is not available.
Error: Package cryptsetup-luks needs libuuid.so.1, this is not available.
Error: Package pam_krb5 needs libcom_err.so.2, this is not available.
Error: Package krb5-libs needs libcom_err.so.2, this is not available.
Error: Package parted needs libuuid.so.1, this is not available.
Error: Package openssh needs libcom_err.so.2, this is not available.
Error: Package quota needs libcom_err.so.2, this is not available.
Error: Package readahead needs libext2fs.so.2, this is not available.
Error: Package krb5-workstation needs libcom_err.so.2, this is not available.
Error: Package cyrus-sasl needs libcom_err.so.2, this is not available.
Error: Package mutt needs libcom_err.so.2, this is not available.
Error: Package e2fsprogs needs libe2p.so.2, this is not available.
Error: Package e2fsprogs needs libext2fs.so.2, this is not available.
Error: Package neon needs libcom_err.so.2, this is not available.
Error: Package e2fsprogs needs libuuid.so.1, this is not available.
Error: Package openssh-clients needs libcom_err.so.2, this is not available.
Error: Package krb5-workstation needs libss.so.2, this is not available.
Error: Package quota needs libext2fs.so.2, this is not available.
Error: Package ipsec-tools needs libcom_err.so.2, this is not available.
Error: Package e2fsprogs needs libss.so.2, this is not available.
Error: Package gnupg needs libcom_err.so.2, this is not available.
Error: Package curl needs libcom_err.so.2, this is not available.
Error: Package readahead needs libuuid.so.1, this is not available.
Error: Package e2fsprogs needs libcom_err.so.2, this is not available.
Error: Package readahead needs libblkid.so.1, this is not available.
Error: Package nfs-utils needs libcom_err.so.2, this is not available.
Error: Package readahead needs libcom_err.so.2, this is not available.

I;m running :
WHM 11.15.0 cPanel 11.18.1-R20683
CENTOS Enterprise 5 i686 on standard - WHM X v3.1.0

Any idea whats going on?