Hola.
Si tu instalador te funciona bien en tu PC pero en otra no es seguro entonces que hay componentes que necesita y que la otra PC no los posee. Fijate que cuando generas el proyecto instalador hay una parte del proyecto del instalador que podes especificar las cosas que necesita el proyecto, como el frameworks, crystal, sql server etc.
A lo mejor te sirve este tutorial:
http://www.onglasses.net/default.aspx?articuloid=265