I am also facing the same issue with JBOSS 5.1.0 and JBOSS messaging 1.4.3 GA.
I have 2 topics configured in my-jms-destinations.service.xml. If I only keep that topics there then both the nodes gets started successfully and everything works like waw. But If I am adding a queue to this file then I am observing java.lang.IllegalStateException: Channel id map for node 21 already contains binding for queue 2. If I remove the queue and the mdb for that queue then everything works fine. I also tried updating the server PeedID to unique int value for both nodes but no luck.
Could you please let me know if you have got any solution for this?