Am rezolvat, pana la urma. Contactele nu erau salvate in iCloud, dar am gasit ceva tool pe Internet cu care am extras contactele din backup si le-am pus inapoi pe telefon. E interesant ca nu am patit asa ceva in 4 ani de iOS, sa o ia razna backup-ul si sa nu pot face nimic. Si culmea, prima data cand mi se intampla, se intampla pe telefonul lui maica-mea.