JBossMQ requires the atomikos jars in the classpath of the JBoss server, or you will get heuristic errors upon commit. This is because JBossMQ requires the Atomikos Xid implementation in its classpath (for logging XA requests). Just place the "transactions-jta.jar" jarfile in the JBoss classpath.