I suggest attempting to perform the same addition with another tool, such as ldapmodify and an LDIF. This will help you determine if you are having a schema issue, or if you are having a client issue.
I'd also suggest to use an LDAP client which is schema-aware.
Ciao, Michael.