EV 9.0.1
In my desktop policy I do not have 'Restore from Vault' enabled. However, if you use Search Vaults there is an icon out to the right which allows you to restore the item to a Restored Items folder.
After the restore, the message still exist...