>>70
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\App Paths\firefox.exe
に登録されているでしょうか?
ここに登録されていれば、フルパスを指定しなくても登録キーのみ(firefox.exe)で起動が行われます。
forefoxの64bitインストーラだと登録されました。

ポータブルなどの場合は、起動フルパスを指定する必要があります。