Para que no te vuelva a pasar te recomiendo la app " back up to Gmail" , esta te los sincroniza con tu cuenta gmail y siempre corre en background haciendo backups ...
Asique una vez que insertes tu cuenta de gmail, no solo restaurará tus contactos, sino también tus SMS,mms y el call log " TODOS"!!!!!
PD: es de pago... si no la encuentras en app aquí, dímelo y te la paso por privado,
Salu2
Sent from my Milestone Powered by Gingerbread