Do you have an objectClass equality index? Note that user provided filter is augmented to locate aliases, referrals, and etc.