Hace unas semanas empecé a mandar sin querer SPAM desde una cuenta de hotmail. Parece ser que algún servidor estaba mandando emails a mis contactos en mi nombre. Os dejo aquí un enlace con los procedimientos recomendados por Microsoft que sin duda me ayudaron a solventar el problema. En mi caso, sólo tuve que cambiar la clave.
http://windows.microsoft.com/es-ES/hotmail/hacked-account-faq