確認されている内容と重複しますが、日本語のページがありましたのでお知らせしますね。
12.1 アップデートのインストール中にエラーが発生する（Photoshop Elements/Premiere Elements）
内容を確認すると、
1. セキュリティソフトを停止する
※セキュリティソフトが原因のトラブルの際に、停止しても解決せず、アンインストールすると解決した事があるので注意が必要です
2. レジストリを2か所修正する
・Elements Organizer レジストリ
64 ビット版 Windows :
HKEY_LOCALMACHINE\Software\Wow6432Node\Microsoft\Windows\CurrentVersion\Uninstall\{9D80A7B 7.......}
ここのInstallLocationの値をPhotoshop Elements 12がインストールされているフォルダのパスにする
・Photoshop Elements レジストリ
64 ビット版 Windows :
HKEY_LOCALMACHINE\Software\Wow6432Node\Microsoft\Windows\CurrentVersion\Uninstall\{777B751 F-C904-4BD7-8DFF-81F97A3C0BC5}
ここのInstallLocationの値をPhotoshop Elements 12がインストールされているフォルダのパスにする
インストールされているフォルダのパスは、インストール時に変更していなければ、
C:\Program Files (x86)\Adobe\
ですが、コンピューターの画面から実際に開いてPhotoshop Elements 12が入っているか確認してみてください。
レジストリの修正は似た操作を2か所する必要があるのでご注意を。
解決するとよいですね