Die Deinstallation von Firefox entfernt keine Adware, insbesondere da dabei auch nicht dein Benutzerprofil entfernt wird.
Was passiert, wenn du jetzt "Alle entfernen" wählst?
Falls die Meldung wieder kommt, kannst du nachvollziehen, in welchem Ordner die Adware gefunden wird?
Scanne das System zusätzlich noch mit dem Adwcleaner.