Exchange 2013 quota admin alert

If you want the StorageLimitStatus to update immediately, you'll have to restart the Information Store service. If this is not an option, try this:

Run

Clean-MailboxDatabase [MBDatabaseName]

and then

Connect-Mailbox [UserName] -Database [MBDatabaseName]

Don't worry, the Clean-MailboxDatabase doesn't "clean" as in remove anything. It just updates disabled/disconnected mailboxes in the Exchange Store

I finally called Microsoft to get this resolved. The issue appeared to be permissions on the "Client Proxy" HubTransport receive connector. They went into ADSI Edit, Configuration -> Services -> Microsoft Exchange -> DOMAINNAME -> Administrative Groups -> Exchange Administrative Group -> Servers -> SERVERNAME -> Protocols -> SMTP Receive Connectors, then went to the properties for the "Client Proxy SERVERNAME" entry.

Then, on the security tab, went to "Authenticated Users" and made sure "Accept any Sender" and "Accept Authoritative Domain Sender".

Once these were set it began working. I'm not sure what the defaults would be, and if these are the defaults, why ours was not set to that. We didn't change anything with the built in receive connectors.