I wrote:
Have you done something as root, so root owns some of the database files but you try to run slapd as another user (with -u)? If so, fix the file permsisions and then avoid working as root.
Sorry, I mean file ownerships. Though it could be file or directory permissions too, come to think of it.