
Вариантов устранения проблемы с сетью для оператора Kyivstar:
1) Делаем сброс сети: Настройки > Основные > Сброс > Сбросить настройки сети.
2) Заходим в Настройки > Телефон > SIM-программы > Выбираем любой пункт, который
отображается кракозябрами.
Все на много проще чем ожидалось

Проверенно лично мной на прошивке 5.1.1. Работает. Если у кого-то данный вариант не сработал пишем(у меня есть еще марианты)...