SQL Server - Problemas de Rendimiento SP

Tengo un Stored Procedure que realiza un count(), count(distinct), sum() dentro de una misma sentencia SQL, el problema es que esta consulta llamando al SP tarda un promedio de 1 hora en dar los resultados, lo extraño de todo es que esta misma sentencia la ejecuto en el Query Analizer y el resultado los arroja en 50 segundos obteniendo en ambos casos el mismo resultado.
Ojala y me puedan orientar al respecto

Gracias

desde donde lo mandas llamar??

Intenta utilizar la clausula WITH RECOMPILE en tu Store procedure