A ver, a ver, que estos temas son complicados. Una cosa es que entren a tu correo y envíen correos desde tu cuenta, que puede ser... ante eso, si, cambia el password.
Pero otra cosa, según entiendo yo, son los típicos mensajes que se envían como si fuesen tu cuenta a tus contactos. Es decir, tú eres pepito y tus amigos reciben un mail de pepito@hotmail.com con publicidad de Viagra... eso no tiene porque ser que te han robado la cuenta, eso es posible falsificarlo, y más si te dedicas a reenviar cadenas donde aperecen tus correos y los de tus amigos.
La solución a esto creo que no existe, es simplemente ir con cuidado de lo que reenvías y donde pones tu dirección.
Me equivoco?
Y ya que estoy, Hotmail deja ver el historial de conexiones?