O bug da Debian # 552431 parece muito semelhante.
Os sistemas afetados fazem mais consultas LDAP do que os sistemas não afetados? Por exemplo, servidores de e-mail, servidores de BD autenticados por LDAP?
nss-ldap no EL5 é não bem projetado , foi substituído por nss-pam-ldapd em EL6. Você tem alguma máquina EL6 com ou sem esse problema?
Se o problema for reproduzível e você tiver a capacidade de experimentar, sugiro tentar sssd para substituir nss_ldap e nscd. O SSSD está no repositório RHEL / CentOS, disponível com o yum. Nota: o sssd não armazena em cache hosts como o nscd, se você precisar armazenar em cache nomes de host ao usar o sssd, deve usar um servidor DNS em cache (dnsmasq é super fácil para isso) ou usar o nscd para armazenar em cache somente hosts. O SSSD armazena em cache as informações do usuário / senha / grupo.