Just to give you all a heads up.

Unable to soft delete some messages after installing Exchange 2010 SP2 RU6 or SP3