Perte sauvegarde

Bonjour à tous
J'ai fait une restauration de mon iphone à l'état d'usine (le mien ramait vraiment, j'avais plus de place etc...)
Bref, j'avais fait une sauvegarde hier iCloud et sur ordinateur pour être sur de ne pas avoir de soucis.
Sauf que après avoir fait une synchronisation de mon iphone après restauration, je m'apperçois qu'il manque une partie de mes contacts. Je me prépare donc à restaurer la sauvegarder d'hier pour éventuellement les noter à la main puis les recopiers.
Mais là, mon pc me dit qu'il n'existe qu'une sauvegarde et qu'elle date d'après ma restauration. Quand à iCloud, il me dit qu'il n'existe aussi que cette sauvegarde, et pourtant si je vais sur mon iphone dans "réglage""icloud""sauvegarde" il m'indique que la dernière date d'hier soir.
Du coup je suis quand même super embêté, donc si vous avez des solutions je suis preneur. Merci d'avance.
Pour info : iPhone 4S, ios 9.1