Есть с чем сравнивать — в Gmail почему-то все быстро находится, есть параметры — от кого, кому и т. п. В Яндекс.Почте искать же можно только по папкам, параметров других нет, лично у меня не находит письма, хотя я точно знаю, что они там есть. Кстати, не первый раз уже сталкиваюсь, неужели никто в своей яндекс.почте ничего больше не ищет?