А номера все реальные? При отправке смс они на существование проверяются вашим шлюзом? Ну и как вариант, изменить стратегию с "мы пришлем вам смс" на "пришлите смс на наш номер", тогда мы его зарегистрируем.