Google works the same way for password recovery and blocking. There's basically zero support for any free product. And barely any (if any) support for their paid products.
Alternative scenario: 1)Log in->2)fail->3)asks for number->4) click on other options->5)support page->6)ask to contact support->back to 1)->2)fail->and on an on
It's an infinite loop, there's no solution. They fucked this up pretty badly, I really wouldn't risk having a business account with Microsoft. Imagine you work on a spreadsheet for days and then this happens.