My guess is that since we're not syncing after adding a binding, then if the server crashes the binding might not be committed, but the messages was synced, so on restart the queue won't be found. Solution: we need to sync after adding or deleting bindings. We should add explicit add/update/delete record methods which take a sync param. View the original post : http://www.jboss.org/index.html?module=bb&op=viewtopic&p=4213292#... Reply to the post : http://www.jboss.org/index.html?module=bb&op=posting&mode=reply&a...