I actually figured it out, it needed a specific build of Visual C++ 2008 Redistributable that ends in .4148. The one mentioned here npackd.appspot.com/.../9.0.30729.4148 .
It's odd that other versions of 2008 won't work, has to be this one.
Thanks anyway though.