ERROR: In Microsoft Outlook or Exchange, What Does the Error Message "Cannot find mailbox location" Mean? View The Full Article Symptom: The error message Cannot find mailbox location means that your Exchange or Outlook client was not properly logged out before the Exchange server was rebooted, or before the client mailbox store was moved to a different server. Solution: Reboot the client computer and try again. The new connection to the Exchange server that establishes after rebooting should automatically find the new mailbox location using the builtin locator. No action is required other than rebooting and relaunching the Outlook or Exchange client.