Sending, receiving, and organizing email in Outlook.com
Hi. I'm Brian and I'll try to help.
Did you empty the Deleted Items folder? If so, did you look in the "Recover items deleted from this folder" folder? Messages in the Deleted Items folder are automatically purged after 30 days and move to the Recover area for another 30 days, after which they are removed permanently and cannot be recovered. Do you have the setting chosen that empties Deleted Items when you sign out?