I have started seeing this issue recently while doing my usual customer visits , kindly check the workaround for the time being

http://blogs.technet.com/b/exchange/archive/2012/06/28/mailboxes-on-a-database-are-quarantined-in-an-environment-with-system-center-operations-manager.aspx