Send messages in ascending order of timestamp.

The old behaviour was a leftover from the days of limited retention periods. The new behaviour will interact better with dependencies and message queues.