0. Ggf. ein Backup anlegen.
1. Bei Microsoft im Downloadcenter vorbeischauen und dort die AKTUELLSTE(n) Redistributables herunterladen (lies: konkret nach den MSVC 2012 Redistributables schauen, aber nach "Veröffentlichungsdatum" sortiert und NICHT nach "Beliebtheit". Da sind oft unter selbem Namen verschiedene Versionen gelistet, die sich nur im Freigabedatum unterscheiden.) Jeweils die aktuellste Version besorgen (müßte SP1 sein) und, sicherheitshalber, noch die letzte Version OHNE das Service Pack. Die dann jeweils unter einem sinnvollen Namen speichern (bei MS heißen die leider alle gleich, egal was drin ist).
2. Vorhandene MSVC 2012 Redistributable DEinstallieren (ggf. die 86er *und* die 64er, falls beide vorhanden)
3. Die nicht funktionierende Anwendung EBENFALLS deinstallieren.
4. Sicherheitshalber einmal neustarten.
5. Fragliche Anwendung NEU installieren. Dabei sollte dann die jetzt fehlene MSVC Laufzeit in der richtigen Version mitinstalliert werden.
6. Soweit möglich, Windows Update laufen lassen und ggf. vorhandene Updates installieren.
Falls irgendwas nicht mehr sauber funktionieren sollte (wg. der Deinstallation in (2)), die in (1) heruntergeladenen Laufzeiten der Reihe nach neu installieren.
NB: die MSVC Laufzeiten hängen sehr tief im System, es kann also durchaus passieren, daß andere, essentielle Dinge danach nicht mehr funktionieren.
In 99% der Fälle reicht dann die Neuinstallation der Laufzeit.
Aber es gibt eben noch das eine Prozent, wo das nicht funktioniert, aus welchen Gründen auch immer.
Daher sollte man möglichst ein Backup vom Ist-Zustand haben, damit man das im Fall des Falles unkompliziert zurückspielen kann.