I was wondering if someone could shed some light on this or direct me in the right direction. We have Dynamics setup with a Dynamics email router to send and receive mail. There are workflows, processes, and queues/mailboxes setup to create a new case when an email is received. 

The issue is when I attempt to Test & Enable the mailbox, I receive the following Alert message: The mailbox location could not be determined while sending the email message "Test Message". The mailbox  has been disabled for sending email and the owner of the associated email server profile has been notified. 

What does the Alert mean by "location" and is there some more configuration I have not taken into consideration?

I'm use the default "Microsoft Exchange Online" Server Profile. Do I need to setup a new/different Server Profile?