Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
for authenticator to receive a notification for a particular account, that account / device combination must be authorized. if you deleted and re-added the account, its definitely not authorized.
to authorize, you should be able to click on the account in authenticator and request authorization. this will require you have an alternate method of authorization. if you don't, then you need to contact the Tenant admin and have your account reset. the reset should give you a QR code you can use to authorize the account.