I've deleted a mailbox and it's user in Exchange 2010. Now I'm getting the following warnings in the event log of the Exchange server:
Unable to update Mailbox SD in the DS. Mailbox Guid: a36def77-4743-471b-b67c-60a72f3f4f86. Error Code 0x8004010f
I've tried locating the mailbox by it's GUID, using the method described in this KB from MS:
http://support.microsoft.com/kb/555433
I can't find any corresponding mailbox, which is why I suspect that the GUID belonged to the deleted mailbox. The user who had the mailbox attached is deleted as well.
To make things worse I've also tried to use the primary mail adress of the deleted mailbox for a newly created distribution list, but that won't work. Users trying to mail that adress receive an NDR stating 5.1.1.
It seems like the mailbox somehow lives inside the Exchange server, but I really don't understand how or why.