Requires: libmysqlclient.so.16()(64bit)

Help, I'm trying to install a perl Mysql library but getting this error:

[root@web2 yum.repos.d]# yum install perl-DBD-MySQL
Loaded plugins: fastestmirror, security
Loading mirror speeds from cached hostfile
* base: centos-distro.cavecreek.net
* extras: centos.icyboards.com
* updates: mirrors.loosefoot.com
Setting up Install Process
Resolving Dependencies
--> Running transaction check
---> Package perl-DBD-MySQL.x86_64 0:4.013-3.el6 will be installed
--> Processing Dependency: libmysqlclient.so.16(libmysqlclient_16)(64bit) for package: perl-DBD-MySQL-4.013-3.el6.x86_64
--> Processing Dependency: libmysqlclient.so.16()(64bit) for package: perl-DBD-MySQL-4.013-3.el6.x86_64
--> Finished Dependency Resolution
Error: Package: perl-DBD-MySQL-4.013-3.el6.x86_64 (base)
Requires: libmysqlclient.so.16()(64bit)
Error: Package: perl-DBD-MySQL-4.013-3.el6.x86_64 (base)
Requires: libmysqlclient.so.16(libmysqlclient_16)(64bit)
You could try using --skip-broken to work around the problem
You could try running: rpm -Va --nofiles --nodigest


This is on Centos 6.3 64-bit.
How can I get around this issue?

p.s. what is strange to me is that on my other box i never had this problem and that box i installed it about a month ago.

Install from cpan or source code instead.