La consulta rápida se ejecuta lentamente en SSRS

Tengo un informe SSRS que llama a un procedimiento almacenado. Si ejecuto el procedimiento almacenado directamente desde una ventana de consulta, volverá en menos de 2 segundos. Sin embargo, la misma consulta ejecutada desde un informe SSRS 2005 tarda hasta 5 minutos en completarse. Esto no solo sucede en la primera ejecución, sucede cada vez. Además, no veo este mismo problema en otros entornos.

¿Alguna idea de por qué el informe SSRS sería tan lento en este entorno en particular?