Los tenías en Google los contactos? si es así, puedes correctamente.
Entra a tu correo --> contactos --> más --> restablecer contactos.
Recomiendo 100% poner todos los contactos y eventos en la nube y no en la SIM o el teléfono, en este caso, aprovechando gmail de google. Así nos evitaremos estas movidas...