To create or alter a stored procedure that contains references to data on remote servers you need to connect using an account that can access all the data.
That is, to successfully alter a sp that includes links to 2 remote servers, connect (in SSMS) using an account that is common in the ‘Linked Servers’ configuration. Test this by drilling down through ‘Linked Servers’ to see both lots of tables.
Database Consultant 