Lost all of my email after switching to outlook interface

I had all of my Hotmail emails a few days prior. when I had to associate my Hotmail account to my new laptop, which has windows 8 (hate it), all of them disappeared. I have attempted to use the online forums and most recently Microsoft help without result. I even tried the deleted folder recovery without result. Please help me recover what I can. I have emails that go back to 2004 in my email.