1. Disable the user in the vault admin console
2. Enable the user and allow ev to create a new archive
3. Use outlook advanced find to search his entire mailbox for the enterprise vault message class which will return all shortcuts in one go. (IPM.Note.EnterpriseVault.Shortcut )
4. Delete all the shortcuts.
hope this helps
andra
ps - Click on outlook advanced find, ensure you select the entire user's mailbox and subfolders and for criteria you have to select all mail items, message class and enter IPM.Note.EnterpriseVault.Shortcut and then search.