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