Isso é meio que um ‘segredo’ não muito conhecido do MS-Sql.
Se você tem SQL que é executado regularmente em uma janela de consulta mais rápido do que um sproc, então você está sofrendo de spoofing de parâmetro de SQL.
Felizmente, a solução é trivial – no sproc copie todos os parâmetros passados para as variáveis locais.
Os motivos são que o otimizador de consulta pensa que o parâmetro muda o plano todas as vezes, enquanto a cópia para um local significa que a consulta pode determinar apenas uma variação escalar menor e, assim, manter o plano.
De qualquer forma, tente se você viu os sintomas acima.