Was eventuell noch hilfreich wäre: selbst wenn du Firefox deinstallierst, bleiben die Einstellungen und Addons usw zum Teil erhalten. Da hift auch nicht die Restauration im Firefox, die der anbietet. Um wirklich alles rauszuaheuen müsstest du den FF deinstallieren und zusätzlich noch diese Ordner löschen:
Benutzer\AppData\Local\Mozilla
Benutzer\AppData\Roaming\Mozilla
C:\Programme\Mozilla Firefox
Die ersten beiden Ordner sind versteckte Ordner, die du so nicht siehst. Die müsstest du über die Ordneroptionen erst sichtbar machen.
Bitte dran denken, das dann auch Lesezeichen weg sind, diese ggf vorher sichern.
Die Prozedur habe ich schon 100erte Male bei Kundenrechner durchgeführt, wenn AdwCleaner, Spybot, Malewarebytes und Co nicht geholfen haben