hi,
you mentioned that this application is not running on any machine which does not have Visual Studio installed, but it runs on the machines which have VS installed so it can mean that the problem is caused due to some missing vc++ re-distributables. These re-distributables are basically libraries or additional code required to run the applictions and get installed by default when Visual Studio is installed on a machine, so if you want to run this application on other machines, without installing Visual Studio on them, then you need to download the vc++ re-distributable version required for this application and install them on those other machines .
In the control panel of a machine where application is running, check the version of vc++ re-distributables already installed (in the installed programs list), then download these and install them on the other machine which does not have Visual Studio installed .
You tagged the question with vc8 so this redistributable has to be of VS2005 .
look here for downloading vc++ re-distributables[
^]
hope this helps !