Pogledaj u firefoxovom folderu u Searchplugins da li se spominje neki ICQ i obriši ga.

Isto tako odi u profil od FF i nađi isti taj folder Searchplugins i pogledaj.

A search engine možeš u FF mjenjati tako da klikneš na onu malu strelicu na oznaci engina i otvori ti se padajući meni..