Для очередей, которые вы создали как транснациональные, вы должны использовать версию Send (), которая включает параметр MessageQueueTransactionType.Самым большим разочарованием является то, что он не выдает никаких исключений или ошибок, как вы видели, но сообщение просто не появляется.
Итак, в вашем коде измените:
helpRequestQueue.Send(theMessage);
до
helpRequestQueue.Send(theMessage, MessageQueueTransactionType.Single);
Редактировать: Мой ответ - это еще один способ сделать это, кроме ответа Дэвида.