This seems to be an ongoing issue with people still having this issue. I would have expected this to be answered with the new forced push to the Authenticator app. We're getting a lot of employees who are refusing to download the app and this was supposed to be our working solution to that problem. Instead, we've just found yet another problem from Microsoft to work through.
We need some guidance on this issue ASAP.