Do you have an installer to do all the copying/registering etc? I think you have to have some files installed on the machine even to use the runtime.
There's a C++ dll that is required in addition to the runtime, and I think one other file, at a minimum. If all of the required files are located in the same folder as the .exe you want to run, it will run, no "installation" or registration necessary.
It's possible that the other machines have a PATH environmental variable set that the problem machine doesn't.
Ken Dibble www.stic-cil.org