これは、パラメーター スニッフィングのフットプリントです。はい、最初のステップは RECOMPILE を試すことですが、2005 では常に思いどおりに動作するとは限りません。
更新:これは統計の問題である可能性があるため、INSERT でステートメント レベルの再コンパイルを試みます (自動統計更新がオンになっていることを確認してください)。
これがパラメーター スニッフィングに適合しないように思われる場合は、正しく動作したときの実際のクエリ プランと、永久に実行されているときの実際のクエリ プランを比較します (実際のクエリを取得できない場合は、推定プランを使用しますが、実際のクエリの方が優れています)。計画が変更されるかどうかを確認しようとしています。