https://help.ubuntu.com/11.04/serverguide/C/openldap-server.html
https://help.ubuntu.com/11.04/serverguide/C/samba-ldap.html
You will probably stick at the following line.
ldapsearch -xLLL -D cn=admin,cn=config -x -b cn=config -W olcDatabase={1}hdb
Enter LDAP Password:
ldap_bind: Invalid credentials (49)
This issue is based on the problem, that somehow the olcRootPW isn't correctly set, following the instructions of the following solved this issue for me:
http://ubuntuforums.org/showpost.php?p=10227690&postcount=3
