Lost emails due to mobile phone POP settings or Hotmail hates me

I had a new mobile phone about 2 years ago and when I was setting up my hotmail it must have had it's default POP setting to delete any email on the server (OR Hotmail just decided to delete my 10+ years of email storage). Since this frustration I have accepted that hotmail could no longer be my primary email account, however I still use it for some personal emails. After reviewing some of the FAQ here I am hoping someone from Hotmail/Microsoft and help me retrieve my long lost emails such that it could become my primary account once again. I think this service that Microsoft offers is a great idea, but I only wish I was aware of this 2 years ago. I will give it a shot now and cross my fingers.