Falls ihr euch auch mal mit dem Visual Studio von Microsoft  beschäftigen müsst (Studium) und auf dieses Problem stoßt, habe ich einen heißen Tipp für euch:

Ihr braucht die Datei:

VC_X86RUNTIME.EXE

Und nicht vcredistx86.exe.

Der Unterschied: Die VC_X86RUNTIME.EXE ist knapp 6 MB größer und installiert ein paar Dateien mehr.

Diese Datei ist Bestandteil des VS2008 SP1. Wenn ihr wie ich VS2010 verwendet, müsst ihr lediglich die Setupdatei des SP1 manuell entpacken (z.B. mit 7zip) und die Datei dort herausfischen.

Ich habe Stunden gebraucht, um das herauszufinden. Vielleicht hilft das ja jemandem.