Ich fasse mal zusammen:
Du hast Dich durch die Problemdiagnose gearbeitet, den Fuchs komplett neu heruntergeladen und neu installiert.
Firewall können wir auch ausschliessen.
Dann greifen wir jetzt zu den ungewöhnlichen Mitteln:
Benenne (bei geschlossenem Fuchs) die Datei firefox.exe mal um in z.B. afirefox.exe und versuche zu starten.
Um auszuschliessen, dass irgendwelche Einträge in der Registry querschiessen (ich wüsste zwar nicht, welche, aber man weiss ja nie) kannst Du auch mal den Portablen Firefox herunterladen, die Datei entpacken und den Fuchs über die Datei FirefoxPortable.exe starten. Es ist wichtig, dass Du diese Datei startest und nicht etwa die firefox.exe, da der Fuchs sonst auf Deine lokalen Profilordner zugreift anstatt auf den zum Portablen Fuchs gehörenden.
Download: http://ulibaer.trashmall.de/ (ganz unten auf der Sete).