У меня нет такого. Сейчас несколько раз подряд делал поиск, результат новый выдается.
С разным запросом? Тут речь о том, что поиск с одинаковым запросом (поиск тем с сообщениями конкретного пользователи) результаты не обновляет несколько минут (причём раз на раз не приходится - то обновит, то нет).