Te recomiendo hacer ese back up en la tarjeta SIM. Cuando finalices tu celular y lo enciendas por primera vez con el nuevo firmware el asistente de configuración te va a preguntar si deseas copiar los números alacenados en la SIM a la memoria del teléfono.

¿Como hacer el backup?
En Contactos>Opciones>Avanzado>Copiar en SIM>Copiar Todo