Xbox Account Lockout

Last month I got a new iPhone. This month I realized I forgot my Xbox One password when I tried to log in to download some Games With Gold.
I didnt think this would be a problem.  I forget and rest passwords all the time.
So I go through the normal steps and have it send me an email:
Screen Shot 2015-12-16 at 9.08.22 PM
Then I get this screen:
Screen Shot 2015-12-16 at 9.10.23 PM
Did I mention I got a new phone?  When you get a new phone the authenticator app resets and you have to add back your account so I click I dont know.
Screen Shot 2015-12-16 at 9.15.30 PM
I have to take responsibility for this.  I didn’t save a recovery code on my mac so I click no and I get this screen:
Screen Shot 2015-12-16 at 9.15.41 PM
This is where this goes off the rails for me.  30 days To reset my Xbox account because I enabled 2FA?
So I call Xbox support and Jacqueline says there is nothing they can do and I have to wait until January to reset my account password.
How does this make any sense?   Without 2FA I could have reset my password in 30 seconds with no problem but since I enabled it I wont be able to use my Xbox for a month?
Microsoft couldn’t text me a one time password, or give me a call or email an alternative email?  Someone decided 30 days was the right answer?
Microsoft you are doing account management wrong.  If you need me I will be buying a PS4.
UPDATE: After 2 hours and 43 minutes on the phone and zero help from any Microsoft staff I was able to find out that you can get a new recovery code for 2FA on the actual XBoxOne console:
2015-12-17 16.41.49
After I did that I was able to reset my password and disable 2FA.

Site Footer