Query Lento

Hola a todos,
Estoy programando en VB .Net y utilizando SQL Server 2000, en el cual
guardo procedimientos almacenados para los reportes.
Un reporte que me causo problemas tardaba cerca de 5 minutos en el
servidor, mientras que en una maquina de desarrollo tarda 20 segundos. Lo
mas raro es que si ejecuto el procedimiento almacenado en el servidor (con
el query analizer) con los mismo parametros tarda los mismos 15 segundos.
Lo mismo tarda (20 segs) cuando se ejecuta el procedimiento desde el query
analizer desde la maquina de desarrollo.

El procedimiento almacenado realiza tres query's, los cuales regresan
el mismo numero de conjuntos de resultados de unos 1000 renglones
aproximadamente el primer query y unos 20 renglones los otros query's.
Como veran, no es mucha la informacion que se regresa.
Lo mas extraño es que solamente la combinacion Sistema - Servidor es la
que se tarda tanto. El query analizer en el servidor saca los resultados
rapido, asi como el sistema en la maquina de desarrollo.

¿Alguien tiene alguna pista de lo que esta pasando?

Gracias de antemano