Additional steps that can be tried -
1. When connecting to the target site in SRM, try using lower case target vCenter address or use the precise address in the lookup service registration (Copy the vCenter name from the target site as it is) & reconnect site pair.
2. Register SRM & vSphere Replication appliance using IP address, if there are DNS issues that cannot be resolved.