We are distributing the required version of VisualC++ 2012 - if it was a non-compatible version this would be effecting many more customers.
It's much more like this is just a case of the MSVCRE being improperly installed. Reinstalling just that component should help.