У меня на моем андройде 2.3 после сброса вводи новый аккаунт емайла и все. Номер телефона вообще ни к чему не привязан. На новом андройде не знаю как, но после сброса разве он не должен становиться девственно чистым. Может на новых версиях каких защит понаставили. Создайте на компе новое мыло и введите в андройде когда попросит.