まずはお使いの環境(OSの種類やThunderbirdのバージョンなど)をお書きください。
クイックフィルタによる検索というのはCtrl+Shift+Kによる以下の画像のような機能でよいですか?
添付ファイル:
コメント: カラムの表示順に従って検索される
qsearch.png [ 63.01 KiB | 表示数: 2423 回 ]
であれば、メールの表示順(各コラムの表示順)に従った順番で結果が表示されると思います。
メールの表示順を新着順(新着が上に来るよう)に表示し直せば新しいメールから表示されませんか?