Может быть, игра с часовыми поясами? Я отправляю сообщения в 22.00 по минскому времени, а через час потом кто-то в 16.00 по коннектикутскому, и его сообщение получается отправленным раньше.

Нет, в заголовках сообщений в ленте с временами (которые явно показываются по месту отправки) полный разнобой, т.е. какое-то подобие сортировки по UTC делается, но где-то что-то прокалывается. Я еще подозреваю, что может быть виновато написание сообщений из Семаджика или чего-то подобного, что может постить, а потом тут же редактировать дату по началу написания текста, или что-нибудь в этом духе.

Там разнобой из-за того, что:
1) у каждого юзера выставляется его собственное местное время по разным часовым поясам,
2) юзер может изменить фактическое время записи, но не сделать её внеочередной.