Ok, I'll try my best:
The OS is Suse Linux 9.2, kernel 2.6.5-7.201-smp
The JBoss version is 3.2.6 (I am currently trying to move to 4.0, but it's not finished.)
The database behind is oracle 10.
There are no other warn or error messages except that I am throwing a new exception because of this error.
The definition of the queue:
It's not possible to reproduce the bug, it only happens from time to time, very rarely, and even the next message for the same queue works again.
If any more information is needed, please let me know.