Ich würde die Finger von TuneUp lassen, das macht mehr Probleme, als es nutzt.
Ich kenne dieses Problem unter Win 7, jedenfalls klingt es recht ähnlich. Bei mir waren allerdings die Verknüpfungen fehlerhaft. Direkt aus dem Verzeichnis heraus ging es aber. In dem Fall einfach eine neue Verknüpfung erstellen und gut ist.
Eventuell auch erst mal den Profilmanger aufrufen, da Firefox versuchen wird beim ersten Start ein Profil zuzuordnen. Das dürfte von der alten Installation noch da sein.
Profil Manager aufrufen
Ansonsten dies hier mal durchsehen:
Firefox hängt oder reagiert nicht mehr