Diese search.certified-toolbar hatte ich auch in meinem Firefox Vs. 24 immer wenn ich einen neuen Tab geöffnet habe.
Habe diverse Foren durchsucht nach einer Lösung, um diese Toolbar zu entfernen und Ratschläge gefunden wie über Systemsteurung/Software dieses Programm zu löschen aber da war gar kein Eintrag zu finden, den man hätte löschen können. Ein anderer Vorschlag lautete bei Firefox, Extras/Add-ons, das Add-on "search.certified-toolbar" zu deinstallieren aber auch hier gab's keinen Eintrag.
Daraufhin habe ich bei Firefox about:config eingegeben, in der Suchzeile "search.certified-toolbar" eingegeben und drei Zeilen mit dem Eintrag "search.certified-toolbar" gefunden. Ich habe eine Zeile nach der anderen markiert und über die rechte Maustaste zurückgesetzt, Firefox beendet und neu gestartet --> Nun ist search.certified-toolbar definitiv weg 
Vielleicht kann diese kleine Anleitung dem einen oder anderen helfen?