てとらぽっとさん、こんばんは。

＞これは純粋に、ストアドプロシージャ内部の問題かもしれませんが、
＞それは確認されましたか？
＞SQL*Plusで実行したらどうなりますか？

SQL*Plusで実行しても「INVALID」になってしまいます。
ストアドプロシージャの DROP \"INDEX_NAME\" の処理を外すと「VALID」のままなのですが、
数十万件の挿入処理をテーブル３つに対して行うので、DROP \"INDEX_NAME\" の処理は外せません。

DROP TABLE \"TABLE_NAME\" をしたときは再コンパイルの必要があるのは解るのですが、
検索キーを削除したときも再コンパイルが必要になるのが納得いきません。
ORACLE7.3を使用時には、検索キーを削除しても問題なかったのですが......。