I am always looking for items that may have been deleted by accident. Did you know that Outlook doesn’t search Deleted Items folder by default? To modify that option:
1. Navigate to File>Options
2. Select the Search category
3. Click to enable Include messages from the Deleted items folder…