Error: Missing Dependency: Bind During Yum Upgrade

While trying to update CentOS release 5 (Final) via yum, we are getting a missing dependency error that stops the upgrade. It seems that bind is missing.

Error: Missing Dependency: bind = 30:9.3.3-7.el5 is needed by package bind-chroot

However when we try to install bind, we get this error.

root@saturn [~]# yum install bind
Loading "installonlyn" plugin
Loading "fastestmirror" plugin
Setting up Install Process
Setting up repositories
Loading mirror speeds from cached hostfile
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.
---> Package bind.i386 30:9.3.3-10.el5 set to be updated
--> Running transaction check
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Processing Dependency: bind-libs = 30:9.3.3-10.el5 for package: bind
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package bind-libs.i386 30:9.3.3-10.el5 set to be updated
--> Running transaction check
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Processing Dependency: bind-libs = 30:9.3.3-7.el5 for package: bind-utils
--> Restarting Dependency Resolution with new changes.
--> Populating transaction set with selected packages. Please wait.
---> Package bind-utils.i386 30:9.3.3-10.el5 set to be updated
--> Running transaction check
--> Processing Dependency: bind = 30:9.3.3-7.el5 for package: bind-chroot
--> Finished Dependency Resolution
Error: Missing Dependency: bind = 30:9.3.3-7.el5 is needed by package bind-chroot

The strange thing is that Bind is running perfectly on the server.

bind-9.3.3-7.el5
ypbind-1.19-7.el5
bind-chroot-9.3.3-7.el5
bind-libs-9.3.3-7.el5
bind-utils-9.3.3-7.el5

root@saturn [~]# yum upgrade ...