HotmailもShawのメールも使っていないので当て勘ですみません。直ればラッキーぐらいの期待度でお願いします。
ちなみにShawでメールを送った方は日本語で書いて送ったという事ですかね?
どうもHotmailにそういった既存の問題があるようですね。
Unicodeで送られてきたメールを読めない、というケースが古いですがあったようです。(下記参照)
http://nihongopc.us/faq/3/33_web/
一つ簡単に試せるのはFirefoxというブラウザをインストールしてみる事です。ここからダウンロードできます。これは安全ですしメジャーなブラウザです。
http://www.mozilla-japan.org/products/firefox/
もう一つは、メールを送った方に前述のエンコード変更をしてもらってから再送してもらうことです。Unicodeが危険なようなので、シフトJISかEUCを選んでもらってください。