Azure MFA "Activation Failed" error with Microsoft Authenticator App

We've opened a premier ticket, but has anyone in the community seen this error before?  We've got a few users that can't set up the Microsoft Authenticator app, and nothing we do is working.  This is...