Ran into this the other day…
Background
Migrating/moving mailboxes from Exchange Server 2003 to a new Exchange Server 2010 Server. Most mailboxes moved but a couple would not complete, with the following error:
Warning: Failed to cleanup the source mailbox after the move. Error details: MapiExceptionNotFound: Unable to delete mailbox. (hr=0x8004010f, ec=2147221233)
Reason
While not altogether obvious and I lost track of the original forum post that pointed me in the right direction, it turned out that the Exchange Server 2003 Database had corruption in it and I presume Exchange 2010 was trying to protect the new store from this (why it couldn’t be more specific about the problem beats me).
The Fix
I had to perform the following on the Exchange Server 2003 Server, before I could complete the user mailbox migration:
isinteg -s YOUR_SERVER_NAME -fix -test alltests
(repeat until no warnings or fixes are mentioned)
Reference (somewhat): http://social.technet.microsoft.com/Forums/en-US/exchange2010/thread/43c11f0e-450e-4ff1-9163-2cb801e2e1e0