Exchange 2010 SP2 UR4 mailbox move to another DB on the same server with newly created databases gives warning/error:
The Microsoft Exchange Mailbox Replication service completed request <mailbox> with warnings.
Warning: Failed to clean up the source mailbox after the move.
Error details: MapiExceptionUnexpectedMailboxState: Unable to delete mailbox. (hr=0x80004005, ec=2634)
The mailbox has been moved and can be accessed. I think this is a bug which MS should solve.
See also http://social.technet.microsoft.com/Forums/da-DK/exchange2010/thread/6043b74f-a41e-4674-b2b1-08c3b1a3afbd