You also see "Microsoft.Mapi.MapiExceptionMailboxQuarantined" in the Exchange Management Console when trying to local migrate a mailbox to another store

First off, do a restart of the Exchange Information Store Service.  Might save you some time. 

If that doesn't do it, try this:

1) Open Exchange Management Shell

2) Run get-mailbox -identity &lt;user name&gt; |fl

3) Once you have the mailbox guid, open regedit.

4) Navigate to <em>HKLMSYSTEMCurrentControlSetServicesMSexchangeISServernamePrivate-dbguidQuarantined Mailboxes {Mailbox guid}.</em>

5)<em> </em>Remove the guid from the quarantine by deleting it.

6) Restart the Exchange Information Store Service and try again.