I discovered that changing the IP can cause this problem, when there are no entry for the IP in /etc/hosts or in DNS. The LDAP-server gets confused and refuses to start up.

Hope this helps...

--thomas