Ha, bei mir funktioniert es wieder! Ich hab nochmal die Registry durchsucht, und unter HKEY_LOCAL_MACHINE\Software\Mozilla alles rausgeworfen, was "Firefox" im Namen trug. Bei mir waren noch Reste von div. Vorgängerversionen zu finden. Dann neu installiert, und jetzt läuft es!
Ich vermute mal, dass die neue Firefox-Version mit dem Pfad zur Exe durcheinander kam. In einem der alten Keys stand noch der Pfad zu einem nicht mehr gütigen Installationsverzeichnis drin.