SQLServer2000 一覧選択プログラムが遅い

いつもありがとうございます。

データベース：
SQLServer2000

Magic：
V9

データ件数が多い一覧選択プログラムがあります。
さまざまな条件があるのですが、
3000行程度表示しようとする場合、
非常に時間が掛かります（20分程度）

実行しているSQLコマンドをプロファイラで確認し、
同じSQLコマンドをクエリアナライザから実行すると
一瞬で終了します。

実行プランを確認しても、テーブルスキャン等はなく、
SELECT←Sort←Filter←Bookmark Lookup←Index Seek
0% 1% 0% 98% 0%
※%はコスト
となっています。


メインテーブルには、抽出条件に適切なインデックスは作成されています。

何かその他確認箇所やアドバイス等あれば、大変ありがたいです。

※因みに・・・
レコードメインのメインテーブルのこのケースで言うと、
コードを選択しますので、パラメータで受け渡しているのですが、
そのパラメータを位置付の小に指定しています。


この位置付をやめたら、一瞬で表示されるようになりました。
プロファイラで確認すると、SQLコマンドも
　　コード>''
が今まであったのですが、それがなくなりました。