Hello,
I have recompiled slapd (2.4.18-release) on another machine (i386) in order to see if the bug is architecture dependent - the other servers are on amd64 architecture. It shows the same bug.
The log file could be found here: http://purgatory.spnet.net/~karavelov/d2
for the failing record, search for: filter="(&(objectClass=mailDomain)(dc=justillusion.net))"
It does not fail with "scope not ok" error, but with "bdb_search: no candidates". I have seen the same error appear on the other servers (amd64) but I had trouble to isolate the whole history of the query. On this test server I have seen the other error too ("scope not ok") so the failing mode is not architecture dependent.
I have also noticed that there are some messages like: bdb_add: dn2id_add failed: DB_LOCK_DEADLOCK: Locker killed to resolve a deadlock (-30995)
May be this is in the source of the errors I see ?
The used config could be found here: http://purgatory.spnet.net/~karavelov/slapd.conf.h2
Thanks in advance for help and suggestions Luben