А не пользуетесь google authenticator или еще чем нибудь?
пользовался и продолжаю, в данный момент есть проблема с восстановлением утерянного девайса. Не работает способ восстановления, AWS хочет позвонить, а не может дозвониться, и пока не могу понять почему (международный доступ на номер есть, звонком из соседней страны проверено, сам номер добавлялся и верифицировался амазоном лет 8 назад вполне успешно, да и от Google/Dropbox всяких смс успешно приходят)
мораль тут такая: если ваш апликейшн по генерации токенов не умеет бекап в надежное место, лучше выберите другой апликейшн (привет Google Authenticator)