I've recently upgraded to Exchange 2010 SP3. I can't seem to move users to different databases anymore, instead they stay stuck at queued.
This happens with mailboxes that haven't ever been moved before (this is not the soft-deleted or adsi move flags/source etc attribute issue)
I tried rebooting all mail servers, restarting mailbox replication service on cas, deleting the move requests. Nothing seems to work.