"The mailbox could not be associated to a store in the database" (4324023)

When running an Exchange Mailbox Gathering , you get warnings similar to:

"The mailbox, SystemMailbox{8bea4674-2307-4231-8958-deeeb4667821}, could not be associated to a store in the database (/O=Domainname/OU=EXCHANGE ADMINISTRATIVE GROUP (FYDIBOHF23SPDLT)/CN=RECIPIENTS/CN=SYSTEMMAILBOX{8BEA4674-2307-4231-8958-DEEEB4667821})."

You had Microsoft Exchange 2010 in your organization before you were running MessageStats 6.8 or newer, and an older version of MessageStats had already enumerated your Exchange 2010 servers. This can also happen if you're moving Mailboxes during the MessageStats Exchange Mailboxes gathering causing MessageStats to think that the mailbox is on a store different then what was found on the HomeDB Exchange attribute on the Users account in Active Directory.

WORKAROUND:

1.Open the MessageStats Console

2. Expand Exchange Organizations

3. Right click on your organization name and select Regather Structure

WORKAROUND 2 (if applicable):

1. Run the Default Gathering after your Mailbox moves are complete or create and run a Exchange Mailboxes task against the server with warnings after you have completed your mailbox moves.