I added an auxiliairy class with some custom attributes, and all our students (about 10000 accounts) have these attributes. We have an application that searches LDAP on one of these custom attributes and in many cases it takes over 2 minutes for the answer.

I have read How to Supercharge LDAP Searches with NDS eDirectory Indexes and used the Index tab for the LDAP server's object to create an index on this attribute (done yesterday) but it does not help.

Any ideas?