На самом деле надо было просто поменять симки, чтоб сохранились контакты. Ну, я сделал как и раньше: резервная копия и сброс.
В итоге всё пашло папизде (хоть я к этому и был готов) и контакты пришлось вбивать вручную, как и ставить проги.
А как сейчас на модных Андройдах переносят контакты?