I wonder if it something going on with Hotmail. I have the same problem... I now have only two months worth of emails. There are no phone numbers listed (or free chat support). I saw that for $38, though, someone would answer the question.
For the best chance at getting your email recovered post a notice in the Hotmail forums with details about your account including the subject lines of emails that existed in your account before it was compromised.