とりあえず、なんとかなったかもしれないので覚書替わりに自己レスします。

この方法が正しいのか（他に影響がないのか）わからないので、同じような状況の人は自己責任でお願いします。

（Ubuntu というよりは、Linux版 firefox での問題なのかもしれません。
　最初 firefox のフォーラムに投稿したのですが、「LinuxかUbuntuフォーラムで」といわれて、こちらに投稿させていただきました。
　結局はへんなアドオンが勝手にインストールされてしまっただけのようなので、firefox のフォーラムでも良かったかもです。）

以下、手順。

firefox の拡張機能からインストールした覚えのないやつを削除。
（名前忘れた。それだけ削除すればいいと思うけど不安なので拡張機能をとりあえず全部削除）

編集メニューの「設定」でcookieを削除して firefox を一旦終了

ホームディレクトリのすべてのファイルから、ファイル名に "iyfsearch" が含まれているものを探す。

　~$ find . -name \*iyfsearch\* -print

多分 http+++iyfseach.com とういうディレクトリが見つかるはず。
　
　~$ cd hogehoge/http+++iyfsearch.com
   ~/hogehoge/http+++iyfsearch.com$ ls -a
   ./  ../  .metadata  .metadata-v2  idb/

   ~/hogehoge/http+++iyfsearch.com$ cd idb
   ~/hogehoge/http+++iyfsearch.com/idb$ ls -a
   ./  ../  HOGEHOGE_p.files/  HOGEHOGE_p.sqlite  iyfsearch,txt

　~/hogehoge/http+++iyfsearch.com/idb$ cd ../..
　~/hogehoge$

面倒なので http+++iyfsearch.com をまるごと削除

　~/hogehoge$ rm -rf http+++iyfsearch.com

firefox を立ち上げて必要な拡張機能をインストールし直す。

とりあえずこれで問題なさそうです。

再発したら、そのときは、firefox を削除して再インストールします。
だめなら Ubuntu からインストールし直しかな。

長々と失礼いたしました。