Форматировал перед прошивкой. Затем перепрошивал. Телефонная книга возвращается к тому состоянию, в котором была до бэкапа. Пока что спасением является PhoneSuite. Сливаю с его помощью тел. книгу до очередной прошивки, а потом заливаю после прошивки обратно.