Authenticator does not send notification

Question

I have a new device and need to setup a workaccount I am using for accessing Virtual machines deployed here:

(2) MyWorkspace

For that particular account which has domain ........ShefyAXOrg.onmicrosoft.com, the notification is not sent to the new device setup so I cannot login. It works fine for my microsoft.com account, I get the notification. I did not have this issue with the old device.

If I add manually this account with domain ..........onmicrosoft.com from the Authenticator, and sign in I get the following message "You cannot proceed right now

Your sign-in was successful but does not meet the criteria to add an account to the Microsoft Authenticator app. For example, you might be signing in from a location or device that is restricted by your admin. You may add an account to the app by scanning a QR Code provided to you by your admin."

The app does not provide a QR code anymore.

So I am not able to use the VMAs. I am not the admin for the device so cannot add the account with domain shefyaxorg.onmicrosoft.com

I already posted here and I was recommended to contact IT admin, whoever that person is :) https://answers.microsoft.com/en-us/msoffice/forum/all/authenticate-using-new-account/23894c2a-28a9-4d6e-9ea3-80e3885bb501?messageId=5bc4a8ee-00a8-44cd-8c15-d3fb965ef545

Answer 1

Already tried to remove work profile and add it back, did not solve the issue.