¿Te has perdido algo en el nombre de tu objeto? Debe ser siempre como Database.User.ObjectName (por ejemplo, Northwind.dbo.Customers)
Proporcione el nombre completo del objeto al ejecutar consultas a través de servidores vinculados.
La consulta de procedimiento almacenado puede ser así cuando se ejecuta en servidores vinculados:
Select *
From OPENQUERY([COM2\SQLEXPRESS], 'Exec Northwind.dbo.CustOrderHist ''CUST1''') as TB1
Verifique con opciones como SET FMTONLY OFF al ejecutar el procedimiento almacenado.
Siga este enlace para OPENQUERY:http://msdn.microsoft.com/en -us/library/ms188427.aspx