O.Takagiさん、こんにちは。

＞Server WinNT4.0 SP5
＞       MS SQL Server6.5
＞の環境でアプリを開発し、かなり前にお客さんにリリースし、安定稼動していたのですが、
＞年末にお客さんから「Y2K対策」と称してSQL ServerにSPをあてて、6.5SP5aにしてくれと
＞話がありました。特になにも問題ないと思い、そのパッチをあてたら、副作用が...
＞
＞現象はこんな感じです。
＞
＞１．テーブルからＤＷにデータを読み込む。
＞２．印刷用ＤＷにInsertRowをしながら読み込んだデータをセットしていく。
＞３．印刷用ＤＷを印刷(Print関数)する。
＞
＞この様な処理なのですが、SPをあてたとたんに２のセットの処理が遅くなってしまいました。
＞１の読み込みが遅くなったのならお客さんに納得の行く説明ができるのですが、
＞なぜか２番目が遅くなってしまいました。
＞今まで(SP適用前)は遅くても２?３分で出来ていたのが今(SP適用後)は約１５分。
＞お客さんに「年が明けたら印刷で固まった」って言われたときは「もしかしてＹ２Ｋ？」って
＞ドキッとしましたが、どうやら原因はＳＰのようです。

こういうトラブルに出会ったことがないので、推測モードのコメントですが...

SQL-ServerのSPは、クライアント側にも適用したのでしょうか。
SPを適用した結果、クライアントのメモリ消費量が増え、InsertRowを繰り返している時に
メモリのスワップが始まり、その結果遅くなっているということはありえませんか。

＞周りの人に聞いても、「ＭＳ社製品だからねぇ」とか言われて相手にしてもらえません。

私も直接聞かれたら、そう答えていたでしょう。(笑)