According to Lifehacker, 10,000 Hotmail Passwords were Leaked Online. Time to a) change your password and b) check the site to see if yours is listed there.
Hey, what happened to one way hashes? Isn't that the way you're supposed to do passwords?