Hi WesleyDe,
Thanks for your quick response.
Since this issue happened to Exchange online mailboxes, I’d suggest you try the following suggestions to see if this issue can be fixed:
1. Remove the automapping feature and enable it again by refer to:
a) Connect to Exchange Online by using remote PowerShell.
b) Remove Full Access permissions for the user from the mailbox. This removes automapping.
Remove-MailboxPermission -Identity <Mailbox ID1> -User <Mailbox ID2> -AccessRights FullAccess
Note: In this command, <Mailbox ID1> represents the mailbox to which the user is granted permissions, and <Mailbox ID 2> is the mailbox of the user from whom you want to remove full access permissions.
c) Grant full access permissions back to the user for the mailbox, and enable automapping by running the following command:
Add-MailboxPermission -Identity <Mailbox ID1> -User <Mailbox ID2>-AccessRights FullAccess -AutoMapping:$True
Note: In this command, <Mailbox ID 1> represents the mailbox to which the user is granted permission and <Mailbox ID 2> is the mailbox of the user to whom you want to add full access permissions.
2. Try creating a new Outlook profile by referring to:
support.microsoft.com/.../829918
3. Run the SaRA toolto diagnose the Outlook client.
If the issue persists after performing the above suggestions, to narrow down the root cause of the issue further, I’d like to confirm some more information:
1. How did you set up the Office 365 account into the Outlook client, via Exchange connection, POP or IMAP?
2. Which version of Outlook client you are using, Outlook 2013 or 2016? I will appreciate that if you can tell me the detailed version. To check it, please click
FILE > Office Account.
3. Did this issue happen to all Exchange online users in your organization?
4. Could you please share the email address of the problematic user which prompts for credentials via the private message so that we can check if the related DNS records are set up correctly?
To protect your privacy, I've sent you a private message to collect the above information. Please refer to the following link to read it:
https://community.office365.com/user/conversations
Your time and continued efforts are highly appreciated.
Best regards,
Mouran