Проще и быстрее всего так, как написал камрад vetas.
В P2kTool-e перевести тело в p2k режим, найти слева закладку Messages, в ней отметить галочкой UNICODE и нажать SET.
П.С. Если тело нивкакую не хочет переводится в p2k режим, когда зелёненький круглый индикатор внизу не загорается и не показывает свободную память телефона, надо в меню сходить в настройки синхронизации и переключить режим юсб.