I've seen a lot of cases where Exchange administrators complain they have done everything appropriately, but now they cannot Extract Mailbox Messages from Exchange backup! Every time they try to restore the mailboxes from Exchange database backup, the mailbox restore fails with the random error.