実行に時間がかかるストアド プロシージャ

パラメータ スニッフィング のようです。

ここに良い説明があります。

基本的に、SQL Server は最初に実行されたパラメーターのクエリ実行プランをキャッシュしているため、渡す新しい値に対してプランは最適ではありません。クエリを直接実行すると、その時点でプランが生成されるため、高速です。

を使用して、再コンパイルの手順を手動でマークできます。 sp_recompile または、その定義で With Recompile オプションを使用して、実行のたびにコンパイルされるようにします。