As I predicted this is to do with timestamps of SMS sent/received and with several people stating that after setting iPhone time manually to precise GMT time it worked I tried that, so here's the "as it should be screen" before backing out to all messages and re-entering.
iphone_1.1.3_sms_bug_04.JPG - 3648 x 2736 - (6.69MB)