Hurra, hurra...ich habe es geschaft.
Wer auf dieses Problem stößt, bekommt hier jetzt einen Lösungsweg.
1. In "Ausführen" regedit eingeben.
2. HKEY_CLASSES_ROOT\FirefoxHTML\ShellEx\IconHandler suchen.
3. Im IconHandler steht: {42042206-2D85-11D3-8CFF-005004838597}
4. Mit Rechtsklick auf Binärdaten ändern klicken.
5. Inhalt löschen.
6. regedit schließen und dann neu starten.
7. Nach dem Neustart Fx installieren (also Update auch wenn es die selbe Version ist)
8. Freuen