We have noticed that under a load some messages are left sitting in the queue's persistent store. They don't get processed nor moved to DLQ. There is also no visible exception in our app or jboss (with tracing enabled).
However, the messages do get successfully processed on jms restart.

We are using jboss 4.0.4 with jbossmq, durable messages with mysql support.
We have also installed the following patches but the issue is still there:
https://jira.jboss.org/jira/browse/JBAS-3573
https://jira.jboss.org/jira/browse/JBAS-4090

thanks,
vadim