IMessage SMS out of order

Ever since I updated my phone a couple of months back, my messages on IMessage have been out of order. Is there a way to fix it? I've tried resetting it, but does not work. Heck, I even had to replace my Iphone sometime ago, and it continued occurring on the new phone.