I was getting two errors in the log along these lines on my Exchange 2007 server every thirty minutes:
Unable to update Mailbox SD in the DS. Mailbox Guid: xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx. Error Code 0x80070005
I tried the items like this that instruct on how to find the troublesome mailbox (adfind, etc), but nothing would turn up.
At the same time I was looking up how to purge a disconnected mailbox* and I came across this page. Putting two and two together, I put this line into the Exchange console:
Get-MailboxStatistics | where-object {$_.MailboxGuid -ne $null} | Select DisplayName,MailboxGUID
I was then able to hunt through the output to find the naughty GUIDs and reset the permissions. Luckily our environment doesn’t have too many mailboxes so I was able to just eyeball it. I’m sure that there’s a different way to craft the command so that it can just kick out the desired desired mailbox instead of a complete list, but it wasn’t worth the time to find that for our environment.
*Yet another item that was in the GUI of Exchange 2003 that you need obscure commands for in Exchange 2007.