I notice some strange behavior from the JMS queue on my 2.1.1 HornetQ. The definition of the Queues are :
<!-- <address-full-policy>BLOCK</address-full-policy> -->
After a few retry, HornetQ doesn't deliver my messages, and if it does, the delay is more than an hour. Another strange thing is the message count in the JMX console. The console reports a negative number for the number of messages in the queue.
There were a few issues fixed. Can you try 2.2.5?