На самом деле в разделе 4.4.10.2 («Порядок отправки сообщений») спецификации JMS довольно ясно сказано о порядке.
Если у вас есть один производитель и один потребитель для подписки на очередь или тему, порядок сообщений всегда гарантируется даже при наличии доставок.
Если у вас несколько потребителей, буферизация клиента может быть восстановлена в случае отката или закрытия вашего потребителя, а буфер клиента может быть доставлен из заказа.
В HornetQ у вас также есть группа сообщений, которая дает дополнительные ограничения порядка для создаваемых сообщений.