Depende como lo tengas, puedes tener tu cuenta que hasta ahora te fuera sincronizando con google, y lo que veias y donde añadias teléfonos fuera realmente google, o puede que fueran los contactos en memoria de telefono. En cualquier caso, vete a contactos, y en opciones dalé al menú exportar y los exportas a la SD y cuando hayas restaurado, haces lo mismo, pero le das a importar desde la SD y buscas tu archivo exportado anteriormente de contactos, y ya lo tienes solucionado ante la duda.
Un saludo
