Rob,
I have full credentials for doing an LDAP search. I use a distinguished name in the form "cn=memyselfi,ou=mygroup,o=myorg" and a passwrord. In using the ldapsearch command my syntax is as follows:
ldapsearch -D "cn=memyselfi,ou=mygroup,o=myorg" -w mypass -b...