Ah, ho sbagliato a leggere. Come hai risolto? hai cambiato password, domanda segreta e impostato di usare sempre connessione https nelle opzioni?
Comunque non so dirti, però devi provvedere in quanto è l'account che intendeva fregarti, probabilmente un bot per inviare spam. Penso che postando qui può aiutare (nella sezione hotmail):
http://answers.microsoft.com/it-it
Per essere sicuro che non vi sono tentativi di accesso a tua insaputa puoi impostare, almeno una volta, l'accesso con codice monouso. Non so se c'è un modo per consentire l'accesso da una sola postazione per volta.
anch'io ho un indirizzo email collegato che non riesco ad eliminare in quanto non mi funziona, ma nel tuo caso è un fatto di sicurezza.