Нужна помощь коллективного разума.

Такие дела.
Ситуация примерно следующая: смс до 70 знаков отправляется/приходит корректно. Все что свыше, в 90% случаев, теряется и заменяется куском старых сообщений. Сегодня от меня пришел текс, который я не писал вовсе, потому как и контекст непонятен и словообороты очень нехарактерные.
Смс криво доходят в обе стороны.
Такая ерунда только с одним оппонентом. Правда, их всего 3, посему трудно говорить за объективность выборки.
Пытался писать с двух тел - HTC Wildfire и Nokia 6230i, эфект стабилен. С другой стороны - старая, добротная Nokia, без тачскрина и пр. излишеств.

Может сталкивался кто, в какую сторону копать?
А то оно задалбывать начало.

ЗЫ Забыл написать:
У оппонента (я настаиваю) по остальному контакт-листу тоже все в порядке. Только со мной такая незадача.