It was a misconfiguration...
It works fine with the config:
Slapd.conf database ldbm
You know of course, that using LDBM is a really really bad idea, right?
--Quanah
-- Quanah Gibson-Mount Principal Software Developer ITS/Shared Application Services Stanford University GnuPG Public Key: http://www.stanford.edu/~quanah/pgp.html