Siga as etapas neste link: Etapas de instalação do OpenLDAP no Ubuntu 10.10 (francês) . Está em francês, mas confira os comandos conf e LDIF como fiz recentemente.
Além disso, você pode tentar reinstalar pacotes:
$ sudo apt-get purge slapd ldap-utils