Mailbox Size Limits Are Not Enforced in a Reasonable Period of Time
This issue occurs because the Microsoft Exchange Information Store service uses the cached mailbox configuration to enforce mailbox size limits. The configuration change does not take effect until the cache is refreshed. The default interval for refreshing the cached mailbox information is two hours.
__________________________________________________________________
And here is the solution from Microsoft.
____________________________________________________________
Mailbox Read more