Tiempo ejecucion Proc

Hola.
Tengo un inconveniente con el tiempo de ejecucion de un
procedimiento almacenado.
Está optimizado, el query plan es el mejor. si ejecuto
únicamente el SELECT desde el Query Analizer, la
respuesta sale inmediatamente segun el Profiler me
dice que la duracion del proc es de 17 segundos aprox,
pero al ponerle marcas por dentro del procedimiento y
grabar en una tabla, me dice que el promedio real de
ejecucion es de menos de 1 segundo.

que puedo hacer?

el servidor es exclusivo de bases de datos, con 8 cpu y 8
GB en RAM