Официальная информация такая, что заново регистрироваться на этот же номер, можно будет через несколько дней. Хотя я знаю, что люди регистрируются заново после удаления аккаунта в телеграм уже через несколько часов и все гуд.
Номер телефона нужно вводить в международном формате +..... Если все правильно делаете и нет смс, попробуйте повторить процедуру немного позже и перед этим перезагрузив телефон. Возможно есть проблемы со стороны мобильного оператора.