Have been having space issues with Exchange, ran tons of offline utilities and at least get to the point that the deleted and requested purged mailboxes are showing in the Event Log as deleted mailboxes under retention, but also lists they will be deleted upon backup. I ran a backup and received this event log errors for the 24 deleted mailboxes:
MSExchangeIS Mailbox Store Event ID 1203
Failed to delete the mailbox of /O=COMPANYOU=FIRST ADMINISTRATIVE GROUP/CN=RECIPIENTS/CN=MAI
LBOX with error 0xfffffae7. For more information, click http://www.microsoft.com/contentredirect.asp
I am almost to a point that I think I should just delete and create the database and mailboxes, then restore back into the system the data, but that would not be fun with 100+ mailboxes.