Michael: Thanks for tip. As it happens there was no index at all for myDeviceId. I created one via:

dn: olcDatabase={2}mdb,cn=config
changetype: modify
add: olcDbIndex
olcDbIndex: myDeviceId

and it seemed to work OK after that.

On Thu, Jul 30, 2015 at 9:27 PM, Michael Ströder <michael@stroeder.com> wrote:

Gregory House wrote:
> If I run a query against my directory with this filter:
>
> "(myDeviceId=ZZZ-07430.08.12345678*)"
>
> it returns a match showing precisely that myDeviceId =
> "ZZZ-07430.08.12345678"
>
> If I use this filter, without the wildcard and just the actual value
>
> "(myDeviceId=ZZZ-07430.08.12345678)"
>
> it returns no match.

Wild guess:
You've added eq-only index for 'myDeviceId' *after* adding the entry.

See also:

"How do I add an index after populating the database?"
http://www.openldap.org/faq/data/cache/136.html

Ciao, Michael.