У меня была похожая проблема, когда на новую симку уже был чей-то ТГ зарегистрирован и ТГ не хотел код в смс отправлять. Мне помогло запросить код из Telegram X, там была кнопка "не пришёл код" или что-то вроде того. Единственное нужен Telegram X именно из гугл плея, версии с сайта ТГ или из AppGallery мне тоже не предлагали смс отправить