Share via

Cannot setup Outlook with new phone.

Anthony Lacey 0 Reputation points
2026-02-06T14:53:00.6366667+00:00

I had to get a new phone, and trying to set op my MS Authenticator and Outlook mobile. When I try to connect to either, it asks me to verify my identity through the very same Outlook mobile and Authenticator I am trying to setup with no way to change it to another authentication method. Is there any way to change my authenticator methods or a work around? I see no option of sending a code to my phone or alternate email.

Outlook | Outlook for mobile | Outlook for Android | For business
0 comments No comments
{count} votes

2 answers

Sort by: Most helpful
  1. Lia V 5,065 Reputation points Microsoft External Staff Moderator
    2026-02-06T18:21:18.2333333+00:00

    Hi @Anthony Lacey,

    Thank you for posting your question in the Microsoft Q&A forum, and I’m sorry to hear you're having trouble accessing your account.

    This issue commonly occurs when your Multi-Factor Authentication (MFA) settings need to be reset, particularly after changing devices or reinstalling the Microsoft Authenticator app. Since your new device hasn’t been configured with the Authenticator yet, you're currently unable to access your account. The app remains linked to your previous device, preventing you from completing the sign-in process.

    To move toward a resolution, I suggest the following steps:


    Option 1: Contact your IT admins

    If you are either an admin or end-user in your company, please contact the IT admins who still have access and share with them the steps outlined in the article Manage user authentication methods for Microsoft Entra multifactor authentication. This will help them assist you in resetting your MFA settings and restoring access to the account.


    Option 2: Contact Microsoft Data Protection Support by phone

    (Please proceed with the third option if contacting phone support is not applicable to your situation)

    If you're the only admin, in this situation, the Microsoft Data Protection Team has tools and processes in place to verify identity and regain access to administrator accounts. You can try reaching out to the Global Customer Service phone to raise a request for resetting your authentication method here: Customer service phone numbers - Microsoft Support. During the call, request to speak to an agent, and share with them every detail related to your query and also mention that you are the only admin lost access to your account. This should allow you to contact the appropriate team so you can solve this incident as soon as possible.

    Please note that forum moderators do not have access to user account settings and cannot assist with logging in, resetting passwords, or changing access rights. While we do not have access to internal systems or administrative tools required to resolve account-specific or backend-related issues, we’ll continue doing our best to support you within the scope of our responsibilities.

    Here are some tips and an example of a prompt to help you navigate the IVR more effectively:

    IVR: What kind of problem are you concerned about?

    You: Authenticator.

    A: What products do you use?

    B: Office 365 for business.

    Verification: Education or company account?

    B: For companies

    A: Are you an administrator?

    B: Yes.

    A: Are there any other administrators in your organization?

    B: No.

    IVR: Do you need a... Service request?

    You: Yes. I need to create a ticket. Please send me directly to the Data Protection Team.


    Option 3: Create a new tenant to submit a support ticket (Alternative method)

    If you cannot reach a live agent, there is still a workaround, you might consider registering for a new tenant by signing up for a trial subscription via this link Microsoft 365 Business Plans and Pricing | Microsoft 365. This would allow you to create a new tenant following the prompts provided. Once set up, you can access the admin console of the new tenant and submit a support ticket requesting to speak with the Data Protection team on behalf of your previous tenant.

    To create a support ticket: In the Microsoft 365 admin center > Help & Support.

    In your ticket description, you'll need to clearly explain that you're trying to regain access to your previous Microsoft 365 tenant and need help from the Data Protection team. Here's a message you can use or adapt:

    "Hello, I’m currently unable to access my previous Microsoft 365 tenant due to losing MFA access, which prevents me from receiving verification codes. I’m the global admin, but I’m locked out and unable to generate a QR code or bypass MFA.

    I created this new tenant solely to request assistance. I kindly ask to be connected with the Data Protection team to verify my identity and help me recover access to the original tenant.

    This is urgent, as I rely on Microsoft 365 for my work and have been unable to operate for several days. I’m available to provide any documentation or verification needed to support the recovery process."

    It is important to note: Please remember to cancel the trial subscription once your issue is resolved to avoid any unintended charges. You may prefer the following resource for detailed instructions: Cancel your Microsoft business subscription in the Microsoft 365 admin center | Microsoft Learn.

    I hope this helps you regain access to your account quickly. I'm glad to assist and truly hope the information provided has been useful. Please feel free to reach out anytime if you need further assistance.

    If you find my post useful, kindly consider upvoting it. Doing so can assist others in the community who may have similar questions in finding solutions more quickly.

    Thank you for your kindness and contributions to the forum.


    If the answer is helpful, please click "Accept Answer". 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.

    0 comments No comments

  2. Q&A Assist
    2026-02-06T14:53:10.11+00:00
    AI generated content. This question contains an answer created with AI from Q&A Assist. Learn more

    If you are unable to set up your Microsoft Authenticator and Outlook mobile app on your new phone because it requires verification through the same apps you are trying to set up, you may need to reset your multi-factor authentication (MFA) settings. Here are some steps you can take:

    1. Contact Your Administrator: If you are part of an organization, reach out to your IT administrator. They can reset your MFA settings through the Microsoft Entra Admin Center, allowing you to set up the Authenticator app again.
    2. Use Alternative Sign-In Methods: If you have any alternative sign-in methods available (like SMS or email), try using those to gain access to your account.
    3. Microsoft Data Protection Team: If you are the only administrator in your organization and cannot access your account, you may need to contact the Microsoft Data Protection team for assistance. They have tools to help verify your identity and regain access.
    4. Trial Tenant: As a last resort, you can create a new trial tenant to submit a support request to Microsoft. This will not give you access to your original account but can be a way to reach support.

    Make sure to provide them with all relevant details about your locked account and the issues you are experiencing.


    References:

    0 comments No comments

Your answer

Answers can be marked as 'Accepted' by the question author and 'Recommended' by moderators, which helps users know the answer solved the author's problem.