Nessuno ha rubato la tua password, semplicemente il tuo pc è stato infettato da uno dei tanti Msn Trojan.

Procurati un buon antivirus, controlla anche con HijackThis ... ed eventualmente ripulisci.

Se poi vuoi proprio essere sicuro, cambia anche la password ma il problema credo stia tutto nel tuo pc con ospiti dentro...