same problem, think its the operating system, i am running android 2.3.5 and live in the uk gmt+00. sometimes my messages are fine but other times, i will send a message and it is placed not as the most recent sent but before the last message i received. i think maybe cos my clock was 2 minutes out but still, the operating system should easily be able to tell that the message was sent after the one it was replying to. i never had this problem running symbian on my old nokia no matter how incorrect the clock was, its the operating system that needs fixing not the phone, hopefully they have fixed this in icecream sandwich