Outlook 2013が最近受信メールのほとんどで文字化けするようになりました。
とりあえず、文字化けしたメッセージをダブルクリックして開いてリボンのメッセージからアクション→その他のアクション→エンコード→Unicode(UTF-8)にすると文字化けがなおりました。
ただ、毎回毎回この手順を踏むのはめんどくさいので、ファイルのオプションの詳細設定にある文字設定オプションが日本語(JIS)になってたのを(前からそうなってたのかは謎)Unicode(UTF-8)にしました。
文字化けしてたメールをひらいても文字化けしなくなりました。
めでたしめでたし。