Puede ser que no le hayan hecho un robo de contraseña. Simplemente le pueden haber hecho un falseo de mail. Puede estar relacionado con lo que se llama relay de email, esto es que se envían mails desde un servidor que no es el que alberga el dominio de tu correo, en tu caso hotmail. Es complicado de solucionar. Prueba a ver si realmente es lo de la contraseña, que también hay muchas posibilidades de que sea eso, o si no te recomiendo que te cambies a gmail, es un servicio muy bueno.
De todas maneras, coméntalo en el foro de informática, el de windows por ejemplo, puede que haya algún experto en seguridad que te pueda ayudar más que yo...
Saludos
Pos a mi eso más que robo de contraseña me suena a gusano. Un buen antivirus y un antitroyano no son nunca mala idea, por si las moscas.
Saludos.