This is probably happening because of a feature of newer Windows installers called "Advertising".
Something that the program refers to (or the installer thinks it refers to) is an advertised feature that only gets installed when first requested by something.