slapadd/cat works, ldapadd/search doesn't?

[Björn Giesler <giesler@ira.uka.de>]

Hi,

please bear with me -- I'm very new to LDAP, and it uses an approach 
different enough to anything I've seen before that I'm only very slowly 
getting the hang of it.

To learn how it works, I've configured a very small slapd on a Linux 
machine, and am playing with it a bit. And I must say I'm very 
confused. I can access slapd's database with slapadd and slapcat, but 
ldapadd and ldapsearch don't work, saying "parent not found" or "object 
not found", respectively.

Here's my slapd.conf:
[snip]
include		/etc/openldap/schema/core.schema
pidfile		/var/run/slapd/slapd.pid
argsfile	/var/run/slapd/slapd.args
database	ldbm
suffix		"dc=my-domain,dc=com"
rootdn		"cn=Manager,dc=my-domain,dc=com"
rootpw		secret
directory	/var/lib/ldap
index	objectClass	eq
[snip]

I initialized the database and put a user in using slapadd; slapcat 
says (trimmed for readability):
[snip]
dn: dc=my-domain,dc=com
objectClass: organization
objectClass: dcObject
[...]

dn: cn=Manager,dc=my-domain,dc=com
objectClass: organizationalRole
cn: Manager
[...]

dn: cn=Bjoern Giesler,dc=my-domain,dc=com
objectClass: person
cn: Bjoern Giesler
sn: Giesler
[...]
[snip]

So looks like the database is filled OK, right? However, ldapsearch 
says:

	huckepack:~> ldapsearch -x
	# extended LDIF
	#
	# LDAPv3
	# base <> with scope sub
	# filter: (objectclass=*)
	# requesting: ALL
	#

	# search result
	search: 2
	result: 32 No such object

	# numResponses: 1

I've tried ldapadd also (using cn=Manager,dn=my-domain,dn=com as a bind 
DN and the correct password; if I don't, it complains about incorrect 
authentication, so I know it's talking to the right server and at least 
doing *something* with it). When I try to add  "cn=Joe 
User,dc=my-domain,dc=com", it complains about "parent not found"... 
which is consistent with ldapsearch not finding anything.

Can anybody help me out here? I'm very very confused.

Thanks a million in advance!

Regards,
Björn