HyperV replica Failed – Windows Server 2016 – 0x80070003

Today, I configured Certificate base replication between two hyperv hosts and tested all scenarios about failover on test VMs. All test where successful.
Afterwards when I cleaned all junk from previous tests, the replica was not successful on one of the nodes.