Don't give up yet. Paste your full stack trace to get a solution.
org.jboss.mq.SpyJMSException: Could not delete the
message from the database: delete affected 0 rows)
You have a different solution? A short tip here would help you and many other users who saw this issue last week.