Elements 13自体の再インストールは行なわれたのでしょうか。
場合によってはそれで解消するケースも想定されるためです。
また、グラフィックドライバーなどのドライバー周りの変更なども影響する場合はあります。
またVisual C++ Redistributeはどちらから入手したものでしょうか。
通常で言えばそのメッセージが出るのは少々考えにくいです。
ケースによってはOS自体がダメージを受けている可能性もゼロではないので、
状況によってはOS再インストールも視野に入れてもいいかもしれませんが……。