Consulta de servidores vinculados

Hola a Todos, Saben tengo varios servidores trabajando en produción todos
estan vinculados con uno principal. Mi problema es el siguiente
Tengo una consulta de hace referencia a 2 tablas de 2 servidores
diferentes.
Cuando la consulta la hago en una máquina cliente desde el Query analyzer
con
un usuario administrador tarda 5 seg (en el servidor destino tambien es
administrador), la misma consulta en la misma máquina con un usuario que
solo
puede leer la tabla tarda mas de 1 minuto (en el servidor destino es un
usuario limiado). Alguien a visto este comportamiento, ¿saben a que se
debe?
Haciendo pruebas si el servidor origen me conecto con un usuario con
privilegios limitados y lo vinculo en el otro servidor con un usuario
administrador la respuesta es rápida, pero esto es altamente inseguro.
Tengo en los 2 servidores SQL Server 2000 con 3 procesadores, Desde donde
hago la consulta tiene service pack 4 y el vinculado tiene service pack 3.
Nota: Normalmente la consulta no tarda nada con cualquier usuario pero
últimamente es muy lento y se estan quejadon de lentitud.