Clean out your system with an updated virusscanner and install the newest version of sygate or zonealarm, then make sure you change your password again and passphrase at hotmail.
Perhaps when you checked your e-mail on webbased login at work/some friends place or in a cyber cafe, somebody got your password.