Deleted mailbox links do not disappear from Archive Explorer
I have a user who had rights to a number of mailboxes through which he was also granted rights to those mailboxes' vaults. Those mailboxes have since been deleted but when the user runs archive explorer the old mailboxes are still listed. If I try to remove the users name from the vaults' permissions on the EV server it says it cannot be removed as it has been "Automatically set".
How can I remove the list of mailboxes from this user's archive explorer?