A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.
Thank you for posting your question in Microsoft Q&A forum.
We understand that the user is able to manually add the mailbox, which confirms their permission level is correct. However, the auto-mapping flag might not have been configured or propagated properly.
To troubleshoot this, please try removing and then re-adding the delegate permission, explicitly enabling auto-mapping. You can refer to the command below, and we recommend testing it with one user first:
# Remove existing Full Access permission
Remove-MailboxPermission -Identity "Shared Mailbox Name" -User "User's Address" -AccessRights FullAccess
# Re-add Full Access permission with AutoMapping enabled
Add-MailboxPermission -Identity "Shared Mailbox Name" -User "User's Address" -AccessRights FullAccess -AutoMapping $true
Then, ask them to close and reopen Outlook to check if the issue still persists.
Please understand that our initial reply may not always immediately resolve the issue. However, with your help and more detailed information, we can work together to find a solution.
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.