Po hard resecie mam ten sam problem. Kiedyś udało mi się go (przypadkiem) rozwiązać. Z tego co pamiętam, to w moim przypadku problem polegął na tym, że po hard resecie i wgraniu wszystkiego z backup'u pojawiły się dwie aplikacje "Contacts" i w efekcie żadna się nie otwierała
Pomógł kolejny hard reset i wgranie tylko bazy kontaktów z danymi, a nei całej aplikacji "Contacts". Jeśli poczekasz 1-2 dni, to spróbuje namierzyć ten plik, w kórym siediz baza kontaktów i sprawdzę, czy na pewno to pomaga.