Problème téléphone

Bonjour,

Un message m'indiquait que la mémoire de mon téléphone (samsung galaxy S) était pleine.
J'ai effacé des données et depuis j'ai perdu tout mes contacts.

Comment dois-je faire pour les récupérer?
J'ai essayer la méthode décrite sur internet mais je n'en ai récupérés que deux.

Bien à vous