When repackaging Fireworks MX 2004, I found that Wise Package Studio set FreeHand's executable as a keypath.
Therefore, when running Fireworks as a first time user - without the source .msi present - self heal/repair of FW's .exe is not possible, and the app can't be started. I also found this was the case repackaging the other apps in the Studio MX 2004 Suite.
If you need to insure self heal/repair without the presence of the source .msi, reset the keypath to another component - preferably a registry keypath. When you do this, you will also need to recreate any shortcuts you want on Start Menu\Programs, etc., because removing the keypath from the program's executable will break the original shortcut(s).