Вот вырезка из оригинального конфига:
# Load dynamic backend modules:
modulepath      /usr/lib/openldap
#moduleload     back_dnssrv.la
moduleload      back_ldap.la
#moduleload     back_bdb.la
#moduleload     back_ldbm.la
#moduleload     back_meta.la
moduleload      back_monitor.la

Как видите, ldbm закоментирован.
А в database стоит ldbm. Вот поэтому из коробки и не стартует.
Steps to Reproduce:
1. apt-get install openldap openldap-servers
2. service slapd start
3.