После перепрошивки iPhone до версии 1.1.3 очень часто приходящие SMS сортируются не в хронологическом порядке.
Как должно быть
Привет.
Как дела?
Зашибись.
***
На 1.1.3
Привет.
Зашибись.
Как дела?
Это связано с тем, что время на вашем телефоне отличается от настроек вашего оператора. Чтобы привести iPhone в чувство включите в опциях Date & Time автосинхронизацию с провайдером Set Automatically. Должно помочь.

А вот мне не помогло… Я сделал “брутальным” способом, заменил файл /usr/share/zoneinfo/Europe/Moscow на (не понмню какой, тут надо поэксперементировать, т.к. у меня время реального получения смс отличалось от системного времени на 13! часов)