メールの文字コードをうまくWindows Live メールが認識していない場合がある。

表示>エンコードを開きましょう
Windows Live メール
基本的に日本語(自動選択)になっていれば文字化けは起きないかと思いますが、
文字化けが解消されない場合は、その他のUnicode(UTF-8)など他の文字コードを探してください。