Internal error 80 when adding entries

["Your Name" <openldap@dealraider.com>]

On one of my LDAP servers, I can no longer add entries for some reason.
I can modify attributes of existing attributes, but when I try to add an
entry I get the following error:

request 1 done
adding new entry "uid=24754480,ou=People,dc=my,dc=com"
request 2 done
ldapadd: update failed: uid=24754480,ou=People,dc=my,dc=com
ldap_add: Internal (implementation specific) error (80)
      additional info: internal error

The same exact command and code works on one of my mirrored LDAP servers.

I'm running OpenLDAP from Fedora Core 1

Any help is appreciated!

Thanks