Мой HTC Legend с Android 2.2 на борту не знал, что перевод времени на зимнее отменили. И, соответственно, в час X перевел время на час назад, получив его от оператора. Решилось это простым отключением автоматического обновления времени и переводом времени.

После этого начались проблемы с сортировкой сообщений. Все сообщения датировались часом ранее локального времени. Решить это можно изменением часового пояса на GMT+4.