Im Ubuntuusers Forum konnte mir ein netter User helfen!
Man muss die Spracheinstellungen ändern, also "Beabeiten" → "Einstellungen" → "Inhalt" → "Sprachen"
Dort alle im Auswahlmenü aufgelisteten Sprachen entfernen, nur noch eine Sprache auswählen, Deutsch/Deutschland [de-de], unter Extras die neueste Chronik löschen, Firefox neu starten und schon funzt wieder alles.