Transactional replication Issue
Check out this Microsoft KB article: 

You receive an "Error 18482" error message when you try to make a remote procedure call (RPC) from one server to another in SQL Server

Especially the very last part:


  You may receive this error message when installing replication because the installation process makes remote procedure calls between the servers involved in replication.


Since you mentioned that SQL Server was reinstalled, it's possible server names have gotten out of sync (depending on how the install was done).  

I'd suggest following the troubleshooting steps in that KB.  In particular, make sure that srvid for the local server is "0" in sys.sysservers on both machines.