I've been having some problems lately deleting mailboxes. I've deleted several mailboxes over the last few months from people that have left the company and every time there is an error in the application log and the mailbox won't be purged until 3rd or 4th attempt.
Event Type: Error
Event Source: MSExchangeIS Mailbox Store
Event Category: General
Event ID: 1203
Time: 9:40:56 PM
Failed to delete the mailbox of /O=<company>/OU=FIRST ADMINISTRATIVE GROUP/CN=RECIPIENTS/CN=<user> with error 0x8004010f.
Now, I do know the error code means MAPI_E_NOT_FOUND so I'm trying to determine the cause. I'm thinking there is some corruption. I know I can run isinteg and/or eseutil, but that would take a while with a 100gb store and can't afford to have the store unavailable for that long. Wondered if anyone had any ideas as to why this happens. To avoid the downtime, I was considering creating a new store and moving user mailboxes there. The mailbox won't be available during the move, but at least the downtime is only for x users at a time and less than that of running database tools on the entire store.