Такая же фигня была. Не давала сменить пароль через номер телефона, но привязав резервную почту каким-то чудом удалось поменять пароль... Не знаю, что это было вообще. Где-то видел информацию о том, что Майкрософт отключила подтверждение российских номеров. Где-то пол года назад у меня отвалился номер в гугл-аккаунте, т.е он как бы есть, но его просят подтвердить, но ни смс, ни звонки не проходят, пишет, что что-то пошло не так или подобое. Удалил номер, чтобы заново попробовать привязать, так же не даёт. В общем, я так понимаю, Майкрософт и Гугл тупо отрубили сервис для российских номеров. Удивительно то, что нигде данной информации нет из официальных источников, только вот таким методом тыка всё проверяется.