"The mailbox location could not be determined..." error appears when testing and enabling a mailbox in Dynamics 365

When attempting to test and enable a mailbox in Dynamics 365, the results show as failure and the following error alerts appear:

• "The mailbox location could not be determined while sending the email message "Your mailbox is now connected to Dynamics 365". Mailbox [Mailbox Name] didn't synchronize. The owner of the associated email server profile [Email Server Profile Name] has been notified."
• "The location of the mailbox [Mailbox Name] could not be determined while receiving email. The owner of the associated email server profile [Email Server Profile Name] has been notified. The system will try to receive email again later."

This error can occur when you are connecting to Exchange on-premises and the Email Server Profile record in Dynamics 365 is configured with the Auto Discover Server Location setting set to Yes. When this option is selected, you do not provide your Exchange Web Services URL. Instead Dynamics 365 tries to use the autodiscover feature of Exchange to retrieve the correct location. If there are issues with the autodiscover service or it is not configured correctly, this error can occur.

Either fix the autodiscover issue with Exchange or change the Auto Discover Server Location setting to No and provide the Exchange Web Service URL. Use the steps below to change the Auto Discover Server Location setting.

1. Access the Dynamics 365 web application as a user with the System Administrator security role.
2. Navigate to Settings and then click Email Configuration. 
3. Click Email Server Profiles.
4. Open your email server profile record for your Exchange on-premises configuration. 
5. Change the Auto Discover Server Location setting to No.
6. Set the Incoming Server Location and Outgoing Server Location settings to your Exchange Web Services URL. For example: https://mail.yourdomain.com/EWS/Exchange.asmx
7. Click Save.
8. Try to test and enable the mailboxes again.