I am encountering a very similar problem. Somehow the message queue has gotten corrupted. JBoss will not startup with the error, "SpyJMSException: Could not rebuild the queue from the transaction log."
If you found any answer to your question, or know of some way to purge the queue kindly let me know.
There have been a few jms fixes lately. Try updating to jboss 2.4.7