２．Regional and Language Options を開く
３．administrative タブを開く(一番右のタブ)
４．Language for non-Unicode programs の変更ボタンをクリック
５．出てきたウィンドウの内容を Japanese 変更
保存すると、勝手に再起動されました。(Windows2008R2の場合)
Windows2008以前の場合は、単語とかちょっと違うかもしれませんが…
再起動後に、Shift-JISで書かれたテキストファイルを開くと、
文字化けが解消されていました。
この設定は、Unicode対応していないプログラムの言語を決定してるみたいですね。
検索用：英語 英語版 Windows メモ帳 Shift-JIS 文字化け ENCODE エンコード
