How many entries match this search filter? Is your
nsslapd-idlistscanlimit
high enough to hold both all of the uid=* entries and all of the
objectClass=sambasamaccount entries?
We have about 25000 sambaSamAccount objects. nsslapd-idlistscanlimit
is set to 50000 (total object are about 40000). Databases have been
reindexed.
Regards.