So if I send A B C, the order of the messages in the history might be C A B.
This has always happened in my inbox too ever since the most recent change to the inboxes. Usually I can not see what I have sent unless I scroll up each time I have sent a message. I have learned to live with it.
Sometimes if I refresh the entire page it reappears in the correct order.