openldap-2.1.22 compiled, FreeBSD5.1, BDB 4.1.25
dn: cn=Jan Slon,ou=Praha BS,o=ABC data,dc=cps,dc=cz
cn: Jan Slon
sn: Slon
givenName: Jan
initials: JS
ou: Praha BS
description: Jan Slon
mail: js@cps.cz
objectClass: top
objectClass: person
objectClass: inetOrgPerson
adding new entry "cn=Jan Slon,ou=Praha BS,o=ABC data,dc=cps,dc=cz"
ldapadd: update failed: cn=Jan Slon,ou=Praha BS,o=ABC data,dc=cps,dc=cz
ldap_add: Naming violation (64)
additional info: value of naming attribute 'cn' is not present in entry

Does anyone occure to meet such a problem? Any clue why it refuses to add this entry to the DB?
Thank you.

P.S. Please, note that all names has been changed.

That was quick. Solved.

cn within dn must equal to single cn entry in the structure.

:) NLS issue is a drag at times. I didn;t include this int the above example. Sorry for that.