Dear Terese,
Thank you for reaching out to the Microsoft Q&A forum. I understand you are having problem with Outlook for Android showing “Verify another way / Try another verification method” after you changed your password. I am happy to assist you.
Please follow these steps also:
- Add new verification methods on a device where you can sign in
- On a PC where you can sign in to your Microsoft account: Security tab > Manage how I sign in > Add a new way to sign in or verify. Add Microsoft Authenticator and a backup email (passkey is also supported).
- Turn off Outlook‑mobile‑as‑sign‑in
- If Outlook mobile is listed as a sign‑in method, disable it temporarily, then retry adding the account in Outlook for Android.
- Remove old phone partnership, then re-add the account
- From Outlook on the web (signed in on a PC): Settings > General > Mobile devices > select the Samsung device > Delete the device partnership > Save. Power the phone off/on, then add the account in Outlook for Android via the Outlook.com flow (not IMAP/POP)
Note: If you recently changed or removed security info while two‑step verification is enabled, certain changes can be subject to a protection period (can be up to 30 days) before they fully take effect; use existing methods or newly added app/email during that window.
Please tell me how it goes. If the problem persists, please don’t hesitate to reply to this thread and I will be happy to help. Have a lovely day!
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.