I also tried 'yum replace djbdns --replace-with=bind -y'
yum replace djbdns --replace-with=bind -y
Loaded plugins: fastestmirror, priorities, protectbase, replace
Loading mirror speeds from cached hostfile
* base: mirrors.lga7.us.voxel.net
* extras: mirror.ash.fastserv.com
* mratwork-epel: mirror.symnds.com
* mratwork-ius-stable: mirror.symnds.com
* updates: mirror.beyondhosting.net
Excluding Packages from MRatWork - Extra Packages for EL 5 - arch
Finished
Excluding Packages from MRatWork - IUS Community Packages for EL 5 (archive) - a
rch
Finished
Excluding Packages from MRatWork - IUS Community Packages for EL 5 (stable) - ar
ch
Finished
0 packages excluded due to repository protections
Replacing packages takes time, please be patient...
WARNING: Unable to resolve all providers: ['config(djbdns)', 'djbdns']
Resolving Dependencies
--> Running transaction check
---> Package bind.i386 30:9.3.6-20.P1.el5_8.6 set to be updated
--> Processing Dependency: bind-libs = 30:9.3.6-20.P1.el5_8.6 for package: bind
--> Processing Dependency: libdns.so.26 for package: bind
--> Processing Dependency: libbind9.so.0 for package: bind
--> Processing Dependency: libisccfg.so.1 for package: bind
--> Processing Dependency: liblwres.so.9 for package: bind
--> Processing Dependency: libisc.so.15 for package: bind
--> Processing Dependency: libisccc.so.0 for package: bind
---> Package djbdns.i386 0:1.05-17.3.mr.el5 set to be erased
--> Finished Dependency Resolution
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: libisccfg.so.1 is needed by package 30:bind-9.3.6-20.P
1.el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: liblwres.so.9 is needed by package 30:bind-9.3.6-20.P1
.el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: libisccc.so.0 is needed by package 30:bind-9.3.6-20.P1
.el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: libbind9.so.0 is needed by package 30:bind-9.3.6-20.P1
.el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: bind-libs = 30:9.3.6-20.P1.el5_8.6 is needed by packag
e 30:bind-9.3.6-20.P1.el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: libisc.so.15 is needed by package 30:bind-9.3.6-20.P1.
el5_8.6.i386 (base)
30:bind-9.3.6-20.P1.el5_8.6.i386 from base has depsolving problems
--> Missing Dependency: libdns.so.26 is needed by package 30:bind-9.3.6-20.P1.
el5_8.6.i386 (base)
Error: Missing Dependency: bind-libs = 30:9.3.6-20.P1.el5_8.6 is needed by packa
ge 30:bind-9.3.6-20.P1.el5_8.6.i386 (base)
Error: Missing Dependency: libisccfg.so.1 is needed by package 30:bind-9.3.6-20.
P1.el5_8.6.i386 (base)
Error: Missing Dependency: liblwres.so.9 is needed by package 30:bind-9.3.6-20.P
1.el5_8.6.i386 (base)
Error: Missing Dependency: libisc.so.15 is needed by package 30:bind-9.3.6-20.P1
.el5_8.6.i386 (base)
Error: Missing Dependency: libdns.so.26 is needed by package 30:bind-9.3.6-20.P1
.el5_8.6.i386 (base)
Error: Missing Dependency: libbind9.so.0 is needed by package 30:bind-9.3.6-20.P
1.el5_8.6.i386 (base)
Error: Missing Dependency: libisccc.so.0 is needed by package 30:bind-9.3.6-20.P
1.el5_8.6.i386 (base)
You could try using --skip-broken to work around the problem
You could try running: package-cleanup --problems
package-cleanup --dupes
rpm -Va --nofiles --nodigest