私のMSNアドレスから迷惑メールが送信されていると、アドレス帳にアドレスのあるお一人からお叱りのメールをいただきました。その方に届いた元のメールは、私のMSNアドレスを使って送信されており、私のアドレス帳にある全ての人に送信されているようでした。

このアドレスは数ヶ月以上使っておらず、何故こういうことが起きたのか不思議です。

ノートン360で保護されていたはずなので、ショックです。
どうすればいいでしょうか。

一般的なことですが、まず行うべきことはMSNのパスワードを8文字以上の英数記号を含むパスワードに変更することでしょう。なお他のサイトと同じパスワードは避けてください。ログインする際はHTTPS（暗号化されたログイン方法を選択）またmessangerのメッセージ内のリンクをむやみにクリックしない（友達からの最初のメッセージ内のリンクなど）ネットカフェや公衆PC（自分のPC以外からのアクセスを極力しない（理由はパスワードが記録されて抜き取れることを防ぐため）自分のPCをウイルスチェックをして異常がなければ、このまま様子見としてください。

それって、facebookでMSN経由で友人の情報をインポートしたからじゃないですか？