私の場合、Windows 8 Proで回避方法Ａで改善したのですが、気になるのは
「Acrobat/Adobe Reader 起動時に「Ctrl」キーを押した状態でクリックして起動時に「日本語」を選択。」
の所で右クリックから「管理者として実行」を試してみましたでしょうか。
私の場合は最初からそうしてしまったので、行わなかった場合に設定が変わらないかどうかは
検証できませんが、多くの場合Vista以降はレジストリ情報が書き換わるような操作は「管理者として実行」を
行わないと反映されない場合がほとんどなので。