I had the same issue. The ownership of the <jboss_home>/server/<client>/deploy/jboss-messaging.sar/destinations-service.xml was wrong. I changed it to be owned by the jboss user id and it worked.
Reply to this message by going to Community
Start a new discussion in JBoss Messaging at Community