>>ldapadd -x -D cn=root,dc=auto -W -f /var/lib/ldap/base.ldif
>>А так не пробовал
>
>Результат:
>Invalid credentials (49)

В общем это из-за того, что система просто не занет такого пользователя. Скорее всего ошибка в наборе пароля. Посмотри по подробней здесь http://www.openldap.org/faq/data/cache/53.html и здесь http://www.openldap.org/doc/admin23/quickstart.html.
Либо показывай конфиг slapd.conf. Проверь также хеш пароля в slapd.conf.