creo que por defecto viene ldap para lectura anonima,
pero sino , configura en tu cliente , el dn del usuario, de manera completa. es decir :

uid=usuario,dc=gob,dc=etc

quiza sea eso lo que te falta

---

From: "Juan Carlos AlcarazVazquez" <alcarazvjc@hotmail.com>
Reply-To: consultas@usuarios.saulo.net
To: consultas@usuarios.saulo.net
Subject: [SauloNet] open ldap
Date: Mon, 31 Jul 2006 19:10:24 +0000
>Hola amigos, estoy configurando una libreta de direcciones con Open Ldap, me he conseguido varios manuales en internet, y los he tratado de seguir al pie de la letra, pero aun no logro hacer que funcione.
>Uso la version de Slackware 10.02 y cuando corro el ldap browser que es un programa hecho en java para ver las entradas que tengo en mi directorio todo va bien, las puedo ver sin ningun problema, pero si quiero conectarme desde un cliente de correo cualquiera que este sea no puedo ver nada...
>
>Espero que me ayuden y me den una orientacion acerca de este tema.. que es lo que puede estgar pasando??
>
>JC
>_________________________________________________________________
>Try Live.com - your fast, personalized homepage with all the things you care about in one place.
>http://www.live.com/getstarted____________________________
>
>Lista de correos de Saulo.Net
>Información, bajas y altas en http://www.saulo.net/lista/