You recieve multiple errors when trying to connect to the Exchange Organization:
"Exhausted results while trying to find a system mailbox user, and could not locate any"
"Failed to log on to MAPI"
"The following error occurred during the processing of a given gathering: The system cannot find the path specified"
Service account does not have the Recipient Administrators Role assigned.
WORKAROUND 1:
Assign the required roles to the Service account using the Exchange Management Console
WORKAROUND 2:
Add the MessageStats service account to the Active Directory groups that correspond to the required roles