Has a solution been found for this? My S4 Active is doing the same thing, texts are out of order. They tend to show up above recipients text messages with an earlier time stamp. I've reset my phone, and made sure the time is correct. It's been going on for months.