SP jsou předkompilované, může se stát, že je použit "špatný" plán dotazů, který není vhodný pro argumenty předané do SP. Můžete přidat OPTION (RECOMPILE) na dotazy uvnitř SP přinutit SQL Server znovu spustit dotaz pomocí optimalizátoru dotazů a najít nejlepší dotaz pro dané parametry.
Viz zde nebo zde pro některé příklady a informace o pozadí...