I'm Michael and I work for connex.io, an address book app.
You can probably retrieve your contacts by taking the following steps:
- On your iPhone go to Settings -> iCloud
- and disable ‘Contacts’
They should re-appear.
If you want your contacts to be safer, you can always try connex.io. With our service you will always have your contacts with you. So even if you lose your phone, your contacts will still be in the cloud. It can also sync, de-duplicate, merge, clean, complete and update all of your contacts automatically. So you connect your devices once and then you will always have your contacts where ever you need them. If you would like to try it out, check out this link or you can send me an e-mail at firstname.lastname@example.org