Jammer, anders zou je het beide kunnen proberen. Je adressen staan toch nog wel in Adresboek? Zo ja, dan staat er misschien iets niet goed bij je instellingen van iPhone? Staan er wel vinkjes bij Synchroniseer... in tabblad Info?
Waarom heb je een Herstel gedaan? Je zou het nog eens kunnen doen.