Exeは、どのように作成されましたか？
ビルドの「～の発行」で作成するば、指定したフォルダにSETUP.EXE等が作成されるので、それを使ってインストールをしてみてはどうでしょうか？
詳しくは「ClickOnce」で検索してみてください。
（VBのバージョンが無かったので、勝手にVB2008と判断しています。）