Hi Ivan,
I also faced same problem. My client is running in Jboss 5.1.0.GA(JBoss Messaging) and Remote Queue is hosted in JBoss 4.2.2 (Jboss MQ).
I am able to resolve the problem by creating JBM Bridge between two server instances.
Please find the below URL for more information.
http://docs.jboss.org/jbossmessaging/docs/userguide-1.4.5.GA/html/installation.html#inst.mqmessagemigration
Thanks and Regards
Murali Reddy