Any idea what the root of this problem could be?
Already reported and fixed in OpenLDAP. It will be part of the OpenLDAP 2.4.41 release:
Fixed slapd-mdb one-level search (ITS#7975)
--Quanah
--
Quanah Gibson-Mount
Platform Architect
Zimbra, Inc.
--------------------
Zimbra :: the leader in open source messaging and collaboration