Hi Clebert,
Thank you for your help. You're right - I shouldn't create the message once and edit it each time. I've tried the nightly build from JBoss(7.2.0 +hq 2.3.0beta) and it works. With 2.2.21(+ Jboss 7.1.2) the problem still persist with the new test too, but since your tests were successful I guess it's something I'm missing in the config files - I'll keep looking, but I'm glad the nightly build is a valid option.
Thanks again
Try 2.2.22 with 7.1.2. (or EAP6)
There were a few issues fixed with paging on that build.