Hi Evan,
Thank you for posting your question in the Microsoft Q&A Forum. I understand that you want to set up your account in the Outlook app on a new mobile device.
If you have already added your 2FA through Authenticator, try setting it up again and re-add your account. If that doesn’t work, please follow these steps:
- Clear the cache in your Outlook app. I know you’ve already done this, but doing it again can help ensure a smoother process.
- Open a web browser on your phone. Start with your phone’s default browser for the best results, and try a different browser if you encounter issues. Then go to https://outlook.office.com and follow the prompts. If you receive any questions about trusting the device, please accept them.
- After successfully logging in to Outlook in your web browser, open the Outlook app and try re-adding your account. If you still experience issues, consider using Outlook in your phone’s web browser as a temporary workaround.
The initial response might not address the problem. So, if your problem persists or you need any assistance, feel free to ask me by clicking "Add Comment". Thanks for your effort.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.
Best regards.