Are you referring to persistent or non persistent messages?
Non persistent messages don't get stored in the database.
These are persistent.
They are getting stored - they reappear when I restart JBoss.
It just doesn't seem to reload them if I redeploy the queue.
Ok I have found a problem in queue redeployment which accounts for this.
The fix is fairly straightforward and will be in the next release (RC3) which should be out early next week.
Sorry for the inconvenience.