狸40172045さんと同様のトラブルです。
違いはハード回り（CPU:Core i7-2600/メモリ 16GB）とOS（Windows10Pro 64bit）です。
試行の結果、以下の事は分かりました。
(1)Adobe Premiere Elements14（14.1）を、いったん完全アンインストールする。
(1')Adobe Premiere Elements13を再インストール。（←ここは不要かもしれない。）
(2)Adobe Premiere Elements13をアップデートする。
→成功して、13.1になる。
(3)Adobe Premiere Elements14を再インストールする。
→14のインストールは成功し、起動時に14.1へのアップデートを促される。
→14.1へのアップデート成功。
→この段階でAdobe Premiere Elements13を起動すると、なぜか13.1ではなく13.0に戻っている！！！
(4)Adobe Premiere Elements13の起動時に13.1へのアップデートを促される。
→以前と同様に「…アップデートを実行しています....」が13%完了まで進んだあと、しばらくして99%完了となり、結局失敗する。
どうも、Adobe Premiere Elements13とAdobe Premiere Elements14が同居している状況を、アップデートプログラム等が考慮していないように見えます。
アドビサポートアドバイザー（アドビスタッフ）のご回答をお待ちしています。