The problem gotten worse over the last few days. It used to be that only once every few days a conversation would have reordered messages. Restarting Messages app would not only sort the messages in correct order but also keep problem from reappearing for a few days for that conversation. Now the messages are reordered a lot more frequently, several times a day at least, and restarting Messages app does absolutely nothing.
I am wondering what do all people who get reordered messages have in common. Despite all the posts here and all the views, I am guessing this problem only affects a small fraction of iPhone owners. So, we are all on different networks, in different locations, timezones, etc. I noticed that all the reordered messages happen on conversations that are running long, have months worth of messages with pictures, and links, etc. Did anybody ever had messages reordered in a short conversation that's maybe just a few messages or days?