Problem gelöst!
Deinstallation/Neuinstallation von FF hatte erstmal auch nichts gebracht.
Lösung: Zuerst unter Einstellungen > Apps > Firefox > Speicher > Cache leeren und Daten löschen. Danach Firefox ganz regulär unter Apps deinstallieren.
Neuinstallation aus dem Google Play Store und es läuft wieder. Einstellungen gesetzt, Add-ons installiert, Lesezeichen synchronisiert (alles so wie vorher) und es läuft.