В вопросе мало конкретики. Что именно не так с поиском? Поэтому остаётся только догадываться.

Поскольку сама регулярно пользуюсь Авито, то предположу, что у Вас такая же проблема,с какой время от времени сталкиваюсь я. Бывает, ищешь что-то на Авито, всё хорошо, по запросу "диваны" выходят диваны. После диванов я хочу найти, например, диффенбахию. Ввожу в поисковую строку "диффенбахия", а мне по-прежнему вываливается список объявлений о диванах.

Если проблема такая, то лично мне помогает перезаход в приложение, иногда только через некоторое время, порой сразу. Можно также попробовать зайти на компьютере, если проблема наблюдалась в мобильном приложении.

К вопросу о том, когда восстановят. Во-первых, нужно, чтобы владельцы знали о проблеме. А для этого нужно сообщить о ней. Например, позвонить в поддержку Авито. Во-вторых, нужны специалисты, которые смогут устранить проблему. Уверена, что для Авито точно не проблема найти таких. Поэтому надеюсь, что после одного из очередных обновлений проблема уйдёт.