きんさん、こんばんは。

SET TRANSACTIONが成功しているのに、DELETE文の結果のエラーメッセージは確かに変だと思います。
DELETE文を実行するのがウィンドウ関数になっている点が気になりますが、SET TRANSACTION を
してからDELETEが発行されるまでの間に、何か他の処理をしていませんか？
更にその中で、明示的あるいは暗黙的にCOMMIT/ROLLBACKがかかっている可能性はありませんか？
（考えられる原因としては、一番アヤシイと思います）

トレースを採取し、SET TRANSACTION ? DELETE までの間に、他のDB処理によってCOMMIT/ROLLBACKが
出ているかどうか調べてみてください。

ちなみに...DELETE文を動的SQLでやっている理由って何ですか？
（静的SQLで十分っぽい気がしますが）

M.Mさんへ：
＞Oracle8iのマニュアルで確認したのですが、SQLのSET TRANSACTION文はトランザクション
＞の先頭に記述する必要があるそうです。
＞
＞ですからCONNECT文の直後に実行しないと、SET TRANSACTION文の設定が無効になっている
＞のではないでしょうか？

ここでいうトランザクションとは、PBのTransactionオブジェクトのことではありません。(-_-;
更新系SQLの実行?COMMIT/ROLLBACKまでの間をひと区切りとした、理論上の「一連処理」を意味します。
ですので、「CONNECT直後に?」は全く関係ないでし。