Messages to be sent are enqueued so that message headers and bodies are not
interleaved and sent in order.