This is a known issue, and also is a common issue that support receives.  During my last call on this topic, I was asked about the permissions needed to run the Get-MailContact.  You can find my write up on this topic here.