My messages are appearing in an odd order, (not last recieved at top, not alphabetical) and new messages are sometimes in the middle of a conversation stream. It makes them hard to find!
This very probably is caused by your time and date settings. Please check them. Best option is to use the time and date provided by your operator.