パラメータ スニッフィングが原因で、クエリ プランが正しくキャッシュされていないようです。
ストアド プロシージャを投稿できますか?
SQL Server 2005 では、 を使用できます。最適化 パラメータ スニッフィングに関連するいくつかの問題を解決するための、パラメータの優先値に関するクエリ ヒント:
SQL Server 2005 は OPTIMIZE FOR UNKNOWN (SQL Server 2008 で導入) をサポートしていませんが、特定のパラメーターのパラメーター スニッフィングを排除します:
OPTION (OPTIMIZE FOR (@myParam UNKNOWN))
パラメータをローカル変数にコピーし、そのローカル変数をクエリで使用することにより、SQL Server 2005 で同じ効果を得ることができます。