Ldapsearch from OpenLDAP tools uses by default SASL authentication method. This can have incompatibility issues with SUN directory server, for example.
To use simple login method, use -x option:
Quote:
LDAPSEARCH(1) LDAPSEARCH(1)
NAME
ldapsearch - LDAP search tool
SYNOPSIS
ldapsearch [-t]
[-L[L]] [-M]
[-s ...