Text message time issue
i believe this is a problem with most stock messaging apps (i have had this problem with several stock sms apps, as i re-ROM a lot ;) ), and i believe the app may be comparing times with the cutoff at minutes, and have a filter that says if they're at the same time (same minute) display the incoming before the outgoing. This is only my guess.

My solution every time has been to use a replacement SMS app (i've never had a third-party SMS app behave badly in this way), and they usually have more functionality anyways. If you would like to try some, i've used Handcent SMS for a long time, but recently switched to GoSMS and love it.