Yo tuve muchos problemas cuando me robaron el móvil para emparejarlo con el nuevo porque, lógicamente, no lo desemparejé previamente.
Escribí al soporte técnico y de lo poco que entendí porque la respuesta fue en inglés era que lo intentara desactivando el wifi y solo con los datos, y si no lo conseguí a la primera fue a la segunda.