could not connect to server because is not defined as a remote server

Buen día, quería consultarles sobre este problema.
Se produce al intentar ejecutar un store en un servidor remoto.
Es decir desde servidor 1 tratar de ejecutar un store alojado en servidor 2.
Según lo descripto por soporte: http://support.microsoft.com/kb/217395
podría ser una mala configuración del servidor local, pero analizando la
tabla sysservers mi servidor local posee un srvid=0, lo que es correcto.
El linked server está correctamente creado y el servidor remoto
posee un srvid= 5.
También configuré y habilité msdtc.


Tienen alguna sugerencia o alguna idea que me ayude a resolver el problema?
Gracias, Saludos!

Servidor 1: Microsoft SQL Server 2005 - 9.00.3042.00 (X64) on Windows NT 5.2
(Build 3790: Service Pack 2)

Servidor 2: Microsoft SQL Server 2005 - 9.00.4035.00 (X64) on Windows NT
5.2 (Build 3790: Service Pack 2)