Hi all. I had the same problems tonight, on a clean Centos server install, then "yum install bind bind-chroot"
The problem is that the bind-libs package needs to be upgraded as well. This is really a problem with the bind package, it should require the correct version of bind-libs.
Anyway, the solution is to install/upgrade bind-lib. The catch is, if this is your primary dns server, you might not be able to get it with yum because you can't resolve the hostname of your yum repository.
sooo... if your yum update bind-libs is failing, try 'host google.com'. If you can't resolve google.com to an IP address, then you'll need to (temporarily) add a different nameserver to your /etc/resolv.conf so you can get the package with yum.
...Or, you can get the rpm on another machine and (magic) it onto the server. Then install with rpm -i packagename.rpm.
(magic for me is "rz". For you it might be nfs,scp,ftp,a usb thumbdrive, or a thousand other things.)