remote login issue

Hello,

I am using SQLServer 2012 SE and I am getting the following error when I kick off jobs on remote server.

Could not connect to server 'XXX' because 'sa' is not defined as a remote login at the server. Verify that you have specified the correct login name. 

The select from sys.sysservers is showing 1 for isremote column. I can drop and recreate the linkedserver to fix this but the linkedserver was created by replication.

Is there a way this can be fixed without dropping linkedserver?

Thanks