Hi,
We have been experiencing the very same problem.
Our java app runs with jdk 1.3.1, the oracle db is a 8i.

We have been trying to catch this kind of error to force a retry, but doesn't help.
We have been thinking about forcing recompiling all the types, and stored procedure when this happens...