Hello,
If you have installed a completely new SRM with a new database and a new certificate(considering it is using a self-signed certificate) you will not be able to pair again with the remote "old" SRM server. If you have not broken the SRM connection prior to installing the new SRM server you will not be able to pair again. You will have to re-install from scratch on both sites.
Regards,
Nik