Have you tried calling your old phone number and seeing if it's been recycled? You could have that person do the second factor for you.