Oracle - LDAP ldap_base

Estoy intentando hacer un procedimiento almacenado que trabaje con LDAP
y me esta fallando al hacer la llamada a la funcion search_s
..........
my_attrs(1) := '*';
.........
DBMS_LDAP.search_s(
my_session,
ldap_base,
DBMS_LDAP.SCOPE_SUBTREE,
'objectclass=*',
my_attrs,
0,
my_message)

El error que me da es el siguiente :

Connecting to the directory ... : Successful.
Binding to directory as cn=xxxxxxxx ... : Successful.
Creating realm handle ... : Successful.
Creating user handle for XXXXXXXX ... : Successful.
Retrieving properties for user "XXXXXX" ...
Fallo ORA-31202: DBMS_LDAP: error del cliente/servidor LDAP: Error en las
operaciones. 00000000: LdapErr: DSID-0C090627, comment: In order to perform this
operation a successful bind must be completed on the connection., data 0, vece

No he usado nunca esta libreria pero creo que el error tiene algo que ver con el parametro ldap_base (mas que nada porque no se que es lo que tengo que ponerle) (que es exactamente lo que debe de llevar esta variable?)

Alguien me echa un cable???