[Borland]

Йохансон™, никаких "галочек насчёт кодировки" в V3 нету. Вообще.
Все мобильники, которые вообще могут работать с кириллицей, отправляют и принимают кириллические СМС в Unicode (во всяком случае, с другими я не сталкивался). Стандарт такой...
Глючит, скорее всего, где-то на оборудовании оператора. Возможно - глюк при передаче (например, вызванный разностью реализации Unicode у производителей оборудования и трубок; или переключением соты в момент передачи/приёма).
Могла взглючить прошивка на передающем, но скорее всё же на принимающем аппарате.
Если этот глюк возникает регулярно - значит имеет место некая несовместимость. Если разово - случайный сбой.
Проблем с СМС на V3 и V3i не имел ни разу... У адресатов таких проблем тоже не было.

P.S. На сайте моторолы можно скачать спец. прогу, которая сама найдёт свежую прошивку и зальёт в телефон (если таковая прошивка имеется в наличии).