Maintain order of queued messages

Queued messages were being replayed in reverse order. Now order is
maintained.