Comment by cnity

Can't help you sorry, but this also is such a massive downside to 2FA. It's totally possible to get locked out of your services semi-permanently due to really simple or likely mishaps.

I've encountered a similar but less problematic version of this simply by being abroad somewhere my provider didn't cover.