Znany problem z Androidem. Problem zgłoszony 18 czerwca 2011 i od tego czasu olany przez Google (miło z ich strony, bo problem jest dobrze udokumentowany i zdaje się prosty do naprawienia). Szczegóły tutaj: Issue 17769 - android - SMS Text Getting Mixed with Old Messages - Android - An Open Handset Alliance Project - Google Project Hosting
Nie będę tłumaczył 191 komentarzy podpiętych pod ten bug, ograniczę się tylko do podejrzeń wyartykułowanych przez jedną z osób biorących udział w dyskusji: problem może się pojawić u osób, które dużo SMSują (tj. mają długie wątki i dużo SMSów w archiwum) i do tego wysyłają długie wiadomości. Długa wiadomość musi zostać "pokrojona" na kilka SMSów a poszczególne części dostają jakieś swoje ID-ki, które potem pozwalają złożyć całą wiadomość do kupy. Gostek sugeruje, że problem leży właśnie w tych ID-kach - przy przekroczeniu pewnej "masy krytycznej" w archiwum może się okazać, że ID-ki wskazują na jakieś stare wiadomości zamiast na te poprawne. Stąd losowe łączenie wiadomości. Jeśli dobrze rozumiem to problem objawi się po stronie odbierającej wiadomość, a nie wysyłającej, choć tak do końca nie da się wykluczyć, że obie strony moga tu być winne.
Work-around: dość przykry - wyrezać archiwum SMS-ów a na wszelki wypadek najlepiej usunąć całą bazę danych z data/data/com.android.providers.telephony/databases/ - pliki mmssms.db file i mmssms.db-wal (raczej wymaga to roota). Wada powyższego "plastra na trupa" - problem wróci za jakiś czas, chyba, że Google wreszcie poprawi ten bug.