SQL Server - Servidores Vinculados lentos

Que tal compañeros, necesito que alguien me ayude a solventar un gran problema que tengo con los linked server. instalamos un nuevo servidor con windows 2003 R2 y sql server 2000 sp4 y todo quedo como estaba antes pero cuando queremos hacer una consulta a otro servidor que tiene sql server 2005 se tarda demasiado en devolver datos, como podemos solucionar esa lentitud ?? ya se verifico que al restaurar el backup tuviera las tablas sus respectivos indices y si se hace una consulta local devuelve rapido, lo curioso es que si hago una consulta del sql 2005 al sql 2000 me devuelve rapido pero vice-versa es el problema.
Agradecere cualquier ayuda

Saludos

Si creas en 2005 el procedimiento que te genera la consulta y lo ejecutas desde el 2000, ¿tambien tiene el mismo efecto?

si ejecuto de mi server 2003 en donde esta sql 2000 sp4 un
select * from dom2.db.dbo.clientes
donde dom2 es el que tiene sql 2005 se duerme la consulta pero si hago lo mismo del otro server donde tengo sql 2005
select * from dom1.db.dbo.clientes donde dom1 es el servidor donde tengo instalado el sql 2000 sp4

el resultado es consideradamente corto
pero como te comente anteriormente con el server antiguo me funcionaba perfectamente bien en ambos lados

Por eso mi propuesta de crear un PROCEDIMIENTO y evitar que SQL Server tenga un plan de ejecucion diferente.

ok, cree un procedimiento en el server remoto de mi consulta y lo ejecute de mi server origen y el tiempo de respuesta fue satisfactoriamente corto. Pero fijate que tenemos cientos de procesos y llamadas de diferentes programas que hacen un select comun y no podemos cambiar eso, nos llega el fin del mundo primero !! jajaja. Lo que no te habia contado es que el linked server se tuvo que hacer como MICROSOFT OLE DB PROVIDER FOR SQL SERVER porque al hacerlos como estaba en el server viejo no nos funciono, en el server viejo le poniamos en server type SQL SERVER pero ahora en el nuevo usamos la opcion de OTHER DATA SOURCE y la opcion que te mencione arriba, ya que cuando queremos conectarnos al server remoto no se logra conectar es por eso que tuvimos que caer al MICROSOFT OLE DB PROVIDER FOR SQL SERVER

Agradezco el tiempo que te haz tomado para ayudarme

Lee esta parte que esta interesante:

http://msdn.microsoft.com/en-us/library/aa213282(SQL.80).aspx