I have read that this is caused by the JBM_MSG_REF table Page_Ord column having bad data. If the column is update to have null for all rows it will allow the queue to be created. I have check the DB and the MSG_REF table and I do see that the data in the Page_Ord column is weird with almost half the rows containing null and then some rows containing numbers. The rows containing numbers repeat the same number every other row (ie. 1 1, 2 2, 3 3 and so on).
I am suppose to implement this fix next week but just to double check myself and be sure I am doing something that is even a possible solution. Is the right step to resolve this error to clear out the Page_Ord column and update all rows with NULL or am I on the wrong path?