Sind denn in den Directories der beiden Server die Gegenzertifikate hinterlegt ?
Oder versuchst Du mit einer User-ID die Replikation zu starten ? Dann müßtest Du, wenn Du vorher nur die Server-IDs gegenzertifiziert hast, die User-IDs oder besser die Cert-IDs auch genezertifizieren.