As chances são de que você esteja encontrando um problema com o sniffing de parâmetros.

Sugiro ler Lento no aplicativo, rápido no SSMS? por Erland Sommarskog para obter uma compreensão completa do assunto (artigo longo, mas muito bom).