I had a similar problem at one stage (cannot remember whether it was exactly the same error though) which was caused by corrupted persistent queues.
To clear this problem you could try deleting all QUEUE.xxx files in your jboss/db/jbossmq directory.
yep that fixed it for me, thanks
This solution also worked for me with JBoss 2.4.3 .
It appears that the transaction files in that folder can also be deleted if desired.