OSをインストールしたばっかりのPCにVB.NETで作成したソフトなどのEXEのみをコピーしてみてください。
そうするとあら不思議。
起動しない、ということがあることも。

関連するDLLのインストールや、レジストリの設定も同時にやってくれるインストーラーはとっても便利ですね。