Если полгода назад удалился из контакта, то стоит ли заново восстанавливаться?

нет, он навсегда будет заблокирован. а вот если сменить ник, а потом удалиться то по видимому будет то что ты и хочешь.

в настройках в самом низу

попробуй выйти с аккаута и зайти заново. Обычно контакты хранятся на сервере скайпа и загружаются автоматически.

вот

Учится заново

Только что хотел написать что бы просто поверх установила

Если обновить через центр обновления официальной прогой (ovi или pc suite), то ничего не удалиться.
А если перепрошивать, то тогда да, всему придет капец!) (но вопрос именно в обновлении если я правильно понял?)
_______________________________________________________________
Но кнопки если были залиты или еще что, лучше разобрать телефон протереть там все (спиртиком скажем или ацетончико\ жидкостью для снятия лака:)) дать просохнуть и собрать.
Ну а если ничего не поможет - неси в сервисный центр!)

в соц. сетях типа оне.лв удаляешься сам и пропадаешь у неё автоматически. короче, попробуй сменить прошивку у сим-карты.)

Немного конкретики не помешало бы, на разных сайтах разные способы возвращения аккаунта под контроль и удаления его.

от судьбы не уйдёшь