Дело не в программе, SE сцука как то криво работает с русским вообще, номера на русском из записной книжки на некоторых моделях вообще игнорирует. Такое ощущение, что с каждой новой моделью телефона они кодировки меняют.