When using the Microsoft Authenticator, sometimes the number flashes up and then the request automatically fails.

Click use password instead.
Click forgot password.
Cancel out of forgot password
Click authenticate again and the auth client seemed to pace itself correctly.