Una sugerencia seria comprobar si funcionan los queries que esperas con postmap -q. Tambien debes mirar tu configuracion con postconf -n para ver si tienes alguna diferencia significativa en tu configuracion (tanto de Postfix como de LDAP). Simon