Try this: Look over and click the "Deleted" folder that exists on the left-hand side of the screen. You'll see a bunch of tabbed items. One of these tabs will be "Deleted". This is your deleted items folder/recycle bin..
Keep in mind that it might not recover all of the messages between 2015 and 2016. The longer it has been deleted the worse the recovery to bring back would be.
You can also go here and retrieve: http://www.thewindowsclub.com/recover-deleted-emails-windows-live-hotmail
Just read it and it will show you where to go to, to recovery the deleted emails.
Good afternoon, do you still need help beyond what I posted above?