exchange 2013 Move-Mailbox issue - After a failed move request, the mailbox is still marked is being moved and cannot be removed again

Description

After a failed move request, sometimes (for unknown reason) the mailbox is still marked is being moved and cannot be removed again... the mailbox is shown with a green icon on the EMC (Exchange Management Console), however it cannot be seen on the "Move Request" section or with Get-MoveRequest command and cannot be cleared with the Remove-MoveRequest command.

In my example, the mailbox moved has failed due to too many bad items on the source mailbox (Fatal error TooManyBadItemsPermanentException has occurred) but I guess it could happen with some other errors too.

Solution

1. Open ADSIEDIT and navigate to the OU where your broken user account is stored. 
2. Locate the user account, right-click on it and then choose "Properties".
3. Click on the "Filter" button and make sure "Show only attributes that have values" is checked.
4. Scroll down the attributes and search for an entry called "msExchMailboxMoveRemoteHostName".
5. Click on the "Edit" button.
6. Click on the "Clear" button.
7. Click the "OK" button.

Affected software:

Microsoft Exchange 2010
Microsoft Exchange 2010 SP1
Office 365 RTM