Created attachment 894938 [details]
test ldif file

Steps to verify:

Set up 2way MMR with the suffix o=a.
Import the attached sample.ldif to a master and initialize the other master.
ldapdelete -h <host> -p <master1_port> ... << EOF
ou=child,o=x,o=a
EOF
<-- this is successful
ldapdelete -h <host> -p <master1_port> ... << EOF
o=x,o=a
EOF
This used to fail and these error messages were logged in the error log.
[..] entryrdn-index - _entryrdn_delete_key: Failed to remove o=x; has children
[..] - database index operation failed BAD 1031, err=-1 Unknown error: -1

If "o=x,o=a" is successfully deleted without any errors, the bug is verified.

*** Bug 1097001 has been marked as a duplicate of this bug. ***

I created 2MMR setup using modified script 4MMRSetup.sh.

On slapd-M1: 
$ ldapadd -D 'cn=Directory Manager' -w Secret123  -H ldap://localhost:1189 << EOF
> dn: o=x,dc=example,dc=com
> objectClass: top
> objectClass: organization
> o: x
> 
> dn: ou=child,o=x,dc=example,dc=com
> ou: child
> objectClass: top
> objectClass: organizationalunit
> EOF
adding new entry "o=x,dc=example,dc=com"

adding new entry "ou=child,o=x,dc=example,dc=com"

$ ldapdelete -v -H ldap://localhost:1189 -D "cn=Directory Manager" -w Secret123 ou=child,o=x,dc=example,dc=com
ldap_initialize( ldap://localhost:1189/??base )
deleting entry "ou=child,o=x,dc=example,dc=com"

$ ldapdelete -v -H ldap://localhost:1189 -D "cn=Directory Manager" -w Secret123 o=x,dc=example,dc=com
ldap_initialize( ldap://localhost:1189/??base )
deleting entry "o=x,dc=example,dc=com"

$ rpm -qa | grep 389
389-ds-base-1.2.11.15-38.el6.x86_64
389-ds-base-libs-1.2.11.15-38.el6.x86_64

On old version without a fix it fails: 

$ ldapdelete -v -H ldap://localhost:1189 -D "cn=Directory Manager" -w Secret123 ou=child,o=x,dc=example,dc=com
ldap_initialize( ldap://localhost:1189/??base )
deleting entry "ou=child,o=x,dc=example,dc=com"

$ ldapdelete -v -H ldap://localhost:1189 -D "cn=Directory Manager" -w Secret123 o=x,dc=example,dc=com
ldap_initialize( ldap://localhost:1189/??base )
deleting entry "o=x,dc=example,dc=com"
ldap_delete: Operations error (1)

$ sudo tail -n 2 /var/log/dirsrv/slapd-M1/errors
[03/Jul/2014:13:12:54 +0200] entryrdn-index - _entryrdn_delete_key: Failed to remove o=x; has children
[03/Jul/2014:13:12:54 +0200] - database index operation failed BAD 1031, err=-1 Unknown error: -1

$ rpm -qa | grep 389
389-ds-base-1.2.11.15-32.el6_5.x86_64
389-ds-base-libs-1.2.11.15-32.el6_5.x86_64

Hence marking as verified.

Since the problem described in this bug report should be
resolved in a recent advisory, it has been closed with a
resolution of ERRATA.

For information on the advisory, and where to find the updated
files, follow the link below.

If the solution does not work for you, open a new bug report.

http://rhn.redhat.com/errata/RHBA-2014-1385.html