It's been a while (measurable in years) since I've dealt with any of that, but you may wish to see if there are other password reset options available at https://accountservices.passport.net.
There at least used to be a secret question/answer reset feature. Of course, I am not sure you ever get to select one when signing up for hotmail...
