Ci dessous une méthode rapide et ultra simple de reconstruction de ldap FROM SCRATCH :

ATTENTION : nous partons du principe que nous avons une sauvegarde .LDIF de notre serveur ou que nous sommes en mesure de la générer.

1-On arrete le demon LDAP
/etc/init.d/ldap stop

2-Sauvegarde du ldap (bien reprendre le nom de votre racine ldap, ou de vos diverses racines ... si plusieurs racine, faire la manip x fois) :
/usr/sbin/slapcat -v -b "dc=racine,dc=com" -l /root/ldap/racine.ldif

3-On renomme le dossier contenant les bases ldap
mv /var/lib/ldap /var/lib/sauve-ldap

4-On recrée le dossier ainsi que le ous dossier log si l'on a slurpd :
mkdir /var/lib/ldap
mkdir /var/lib/ldap/log

5-On reinjecte les données du ldap (a faire plusieurs fois si plusieurs racines)
slapadd –l /root/ldap/racine.ldif

6-On ajoute les droits
chown –R ldap:ldap /var/lib/ldap

7-On remet les permissions : !!! CHMOD et non pas CHOWN !!!!
chmod –R 700 /var/lib/ldap

8-On remonte le démon LDAP
/etc/init.d/ldap start

Ca devrait rouler maintenant :
tail -f /var/log/messages...

Espérant vous avoir dépanné.