Revisa el paso a paso fácil que te quiero mostrar para recuperar contactos borrados y la mejor forma de hacerlo es usando Google.
Lo primero es que te asegures que tenías los contactos sincronizados con Google, esto se hace cuando nuestro celular tiene la cuenta de gmail que nos exige Android para usar nuestro celular y bajar aplicaciones por ejemplo.
En Iphone también podemos sincronizar con nuestra cuenta de Gmail para almacenar los contactos.
Si no sabes si estaban sincronizados, ingresa a la página de google contactos que te dejo al final del articulo con el coreo de Gmail que usas en tu celular y vas a ver si por lo menos ves uno de tus contactos del celular, ya con eso sabrás si lo tenias sincronizado o no.
Ten en cuenta que Google solo guarda los contactos por 30 días después de eliminado.
Recomendado que descargues la aplicación de Google Contactos sino la tienes en tu celular para que siempre estén sincronizados, algunos celulares ya la traen instalada.
Siempre es un dolor de cabeza perder los contactos que tenemos en el celular, espero que este tutorial te haya servido mucho y que logres recuperarlos.
Link Página Google Contactos: http://bit.ly/321TPky