When Performing a Mailbox content and attachment gathering agains Exchange 2010 Mailboxes MessageStats displays the following Error:
This may be due to a permission inheritance issue, where AD permissions assinged to the Mailbox Database are not propogating down to the Mailboxes.
This can be verified by placing a mailbox for the service account, in the database which is giving errors. If the Service account can gather content and attachments from it's own database, then the issue in permission inheritance.
Workaround: