Everyone has been having the problem with their SMS going out of order since 1.1.3. I started noticing it too but I think I figured out why... Usually when I'm sending an SMS, I hit the "Send" button and then hit the Sleep/Wake button (Which I'm assuming most of you do). I noticed when I received a message that the one I had previously sent was the one that was out of order. I figured out that if you watch the message completely send before hitting the Sleep/Wake button the message goes up into the conversation and in the future is not out of order. It shouldn't have to be this way, but if it really annoys you enough to change it, just make sure the message fully sends and moves up to the conversation before you hit the Sleep/Wake.