> seemed like some failure in their systems was causing me to lose access despite having followed proper procedures.

I had the same problem with GitHub's backup codes not working: https://news.ycombinator.com/item?id=35735996