Java - Busqueda LDAP JNDI

Buenas, estoy intentando de realizar una búsqueda a un LDAP por medio de JNDI, y según los ejemplos que he consultado y las pruebas que he realizado, me resulta excelente cuando busco por el atributo "uid" o "cn". Sin embargo necesito realizar la búsqueda por algún otro atributo distinto a esos y no me funciona de esa manera.

No estoy seguro si es configuración del LDAP, porque lo extraño es que la búsqueda desde consola por otros atributos si me funciona (ldapsearch). Alguien sabe porqué pasa esto??.
El código que tengo es el siguiente:

env.put(Context.INITIAL_CONTEXT_FACTORY,"com.sun.jndi.ldap.LdapCtxFactory");
env.put(Context.PROVIDER_URL, "ldap://10.10.10.10:389");

DirContext ctx = new InitialDirContext(env);

String[] attrIDs = {"uid", "cedula", "fechavencimiento"};

Attributes matchAttrs = new BasicAttributes(true);
matchAttrs.put(new BasicAttribute("cedula", "1111111111"));
NamingEnumeration answer = ctx.search(Dominio, matchAttrs, attrIDs);
Attributes attrs = ctx.getAttributes("uid=amoya," + Dominio);

Cuando busco por "uid=minombre" funciona bien, pero si cambio a "cedula=11111111" no me funciona, ese es el problema.

Cualquier ayuda que me puedan brindar se los agradecería..

Andrés M.