Windows Builds:
Try the MSVS 2012 redist, that's the only one I can think off that may be missing. This is the same issues as the WinXP builds I've distributed recently and I have to investigate the error on a clean install to find it out.
I installed the MSVS 2012 redist, which added "Microsoft Visual C++ 2012 Redistributable (x86) - 11.0.60610" as an entry to Programs and Features.
Unfortunately, I still get the same error. Thanks for the suggestion goatpig.
Is there also a .NET Framework that should be installed along side it?