Did you add an index on uid after creating the database, and then forget to slapindex it?
No, the index on uid has been in effect since this db was created. I also re-ran slapindex on the database before posting to make sure without any success.
Is it a bug that no results were returned until the uid attribute was explicitly added?
Thanks, Josh Miller, RHCE