I had a similar problem. Is your persistence manager rollinglogged by any chance? I found that changing it to file did the trick.
I had this same problem. Mine started when JBoss 2.4.4 didn't start properly because of another unrelated configuration problem. After that happened, every time I would start JBoss, it would send the same old message to my MDB again.
My solution was to delete the message queue file (for the queue that was causing me problems). This is found in the[JBoss-Install]\jboss\db\jbossmq directory. I assumed that JBoss would recreate the file when needed, which it did, and it solved my problem.