Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Got it to work finally. I am the admin for our small business. Went into the 365 admin portal, users and clicked on the person that was having the issues. Scrolled to the bottom and clicked on Manage Multifactor Authentication. When that new screen popped up I selected the person who is having the problem then hit User MFA setting, from there I clicked Require Selected Users to Provide Contact Methods Again and his save.
Now at this point I had 2 phones with authenticator on them. I added the account but this time at the bottom it allowed me to show a QR code. I used the other phone to scan the code through the Authenticator App and the moon and star aligned and I was able to generate codes and fire up my Outlook on phone / PC.