Filing this under “you never stop learning new things”.
Thanks to a post on one of the ILTA eGroups, I discovered a neat little trick that lets you use Outlook Web Access to recover deleted items that were “hard deleted” directly from the inbox and thus are not available using the normal Outlook Recover Deleted Items feature.
You can find the details on it from Petri, which much more information on recovering deleted items in general, but suffice it to say, if you delete something directly from the inbox, navigate your way to this OWA page:
I tested it out by hard deleting a few items today, and sure enough, I logged into OWA and saw them on that page, with the option to recover them. Nice!