Como o yum
em si não está funcionando, você deve tentar reinstalar o libldap .rpm
baixando o pacote apropriado e então usar:
rpm -ivh <rpm_file_name>
Você pode encontrá-lo no site do Centos ou usar o Google para "Centos6 libldap rpm". O seguinte pode funcionar para você:
wget mirror.centos.org/centos-6/6/os/x86_64/Packages/openldap-2.4.23-32.el6_4.1.x86_64.rpm
(esta é a versão de 64 bits, não foi possível determinar sua arquitetura)