I've also been experiencing issues with the Authenticator app and Outlook, and it seems many others online are facing similar problems [0][1].
It's genuinely disappointing that using the Microsoft Authenticator app is a mandatory requirement for work, especially since they introduced the tap the correct number thing.