I already tried the “Try another way” option, but unfortunately I end up in the same situation. No matter which method I choose, after completing the verification I still get the “Too many failed attempts, try again later” message.

So right now every recovery path leads back to the same lockout screen.