Hi,
one thing that could case this issue is if the sites are using dns and they are Ot resolvable each other. Another case is when you are trying to configure replication will less permissions. It is good to check if there are any issues logs in the Web Client, however.
on other hand, the issue described by Mohammed, I think is related with the configuration itself, e.g. After click finish, and not with datastore selection.