TL;DR: Unfortunately this doesn't help. I see this on Replica when running 'ipa-server-install --uninstall': u'nsds5replicaLastUpdateStatus': ['Error (19) Replication error acquiring replica: Replica has different database generation ID, remote replica may need to be initialized (RUV error)']. Does this give any hints?
[root@leader ~]# kinit admin
Password for admin@DOMAIN:
[root@leader ~]# ipa server-del Replica
Removing Replica from replication topology, please wait...
ipa: ERROR: Replica: server not found
[root@leader ~]# ipa server-del Replica.domain
Removing Replica.domain from replication topology, please wait...
ipa: ERROR: Replica.domain: server not found
[root@leader ~]# ipa host-del Replica
ipa: ERROR: Replica: host not found
[root@leader ~]# ipa host-del Replica.domain
ipa: ERROR: Replica.domain: host not found
[root@leader ~]# ipa-replica-manage list
Leader.domain: master
[root@replica ~]# ipa-replica-manage list
Unknown host Replica.domain: Host 'Replica.domain' does not have corresponding DNS A/AAAA record
[root@replica ~]# ipa-server-install --uninstall
This is a NON REVERSIBLE operation and will delete all data and configuration!
It is highly recommended to take a backup of existing data and configuration using ipa-backup utility before proceeding.
Are you sure you want to continue with the uninstall procedure? [no]: yes
[LDAPEntry(ipapython.dn.DN('cn=meToLeader.domain,cn=replica,cn=dc\=domain,cn=mapping tree,cn=config'), {u'nsds5replicaLastInitStart': ['19700101000000Z'], u'nsds5replicaUpdateInProgress': ['FALSE'], u'cn': ['meToLeader.domain'], u'objectClass': ['nsds5replicationagreement', 'top'], u'nsds5replicaLastUpdateEnd': ['19700101000000Z'], u'nsDS5ReplicaRoot': ['dc=domain'], u'nsDS5ReplicaHost': ['leader.domain'], u'nsds5replicaLastUpdateStatus': ['Error (19) Replication error acquiring replica: Replica has different database generation ID, remote replica may need to be initialized (RUV error)'], u'nsDS5ReplicaBindMethod': ['SASL/GSSAPI'], u'nsds5ReplicaStripAttrs': ['modifiersName modifyTimestamp internalModifiersName internalModifyTimestamp'], u'nsds5replicaLastUpdateStart': ['19700101000000Z'], u'nsDS5ReplicaPort': ['389'], u'nsDS5ReplicaTransportInfo': ['LDAP'], u'description': ['me to leader.domain'], u'nsds5replicareapactive': ['0'], u'nsds5replicaChangesSentSinceStartup': [''], u'nsds5replicaTimeout': ['120'], u'nsDS5ReplicatedAttributeList': ['(objectclass=*) $ EXCLUDE memberof idnssoaserial entryusn krblastsuccessfulauth krblastfailedauth krbloginfailedcount'], u'nsds5replicaLastInitEnd': ['19700101000000Z'], u'nsDS5ReplicatedAttributeListTotal': ['(objectclass=*) $ EXCLUDE entryusn krblastsuccessfulauth krblastfailedauth krbloginfailedcount']})]
Replication agreements with the following IPA masters found: leader.domain.
Removing any replication agreements before uninstalling the server is strongly
recommended. You can remove replication agreements by running the following
command on any other IPA master:
$ ipa-replica-manage del replica.domain
Are you sure you want to continue with the uninstall procedure? [no]: yes
Shutting down all IPA services
Unconfiguring ntpd
Configuring certmonger to stop tracking system certificates for KRA
Configuring certmonger to stop tracking system certificates for CA
Unconfiguring directory server
ipaserver.install.dsinstance: ERROR Unable to find server cert nickname in /etc/dirsrv/slapd-DOMAIN/dse.ldif
Removing IPA client configuration
Removing Kerberos service principals from /etc/krb5.keytab
Disabling client Kerberos and LDAP configurations
Redundant SSSD configuration file /etc/sssd/sssd.conf was moved to /etc/sssd/sssd.conf.deleted
Restoring client configuration files
Unconfiguring the NIS domain.
nscd daemon is not installed, skip configuration
nslcd daemon is not installed, skip configuration
Systemwide CA database updated.
Client uninstall complete.
The ipa-client-install command was successful
And after that ipa-replica-install fails as before.