Interesting one which i am sure you guys have come across, its there a way to set retention for deleted emails. for example keep everything deleted for 30 days and then expunge/clear out eanythign older than 30 days.
That way a user or an admin can restore the email either by going into webmail or the client in this case outlook.