Only thing I can think of is something you already did. Installing the c+ Redistributable package. You can try re-installing or repairing the install to see if it helps:

Microsoft Visual C++ 2010 Redistributable Package (x64)
http://www.microsoft.com/en-us/download/details.aspx?displaylang=en&id=14632

EDIT: Might be worth to try (re)installing Microsoft .NET Framework 3.5.1