Hola,
dragonhice.Cómo estás?
Agrego 2 cosas:
Además de cambiar la contraseña y la respuesta secreta, cambiá el correo alternativo ( y también cambiale a él las respuesta secreta, la contraseña y el correo alternativo ).Si no tenías correo alternativo, añadile uno.
Lo segundo, es que no inicies sesión en otro lugar que no sea en www.hotmail.com y en tu messenger, ya que podrías ser víctima de los famosos Fakes o Xploits, los cuales te envián un link por mail, y al entrar en él, te simulan la ventana principal de Hotmail, y es allí, dónde te roban la contraseña.
Otra manera de sacarte la contraseña, es por medio de programas.Un key logger por ejemplo como te comentó
yosoydoug.