Если вы ищите в общем поиске сайта, то материалы в него попадают не сразу. Должна произойти индексация самим сайтом, этот процесс не превышает 2 суток, в среднем.
Если искать исключительно по модулю - материалы не нуждаются в индексации и сразу же доступны для поиска. Так же отмечу. что поиск по модулю куда эффективнее, так как там материалы выводятся в том же виде, что и в обычном каталоге, чего нет у общего поиска. Но есть один существенный минус - поиск производится по точным совпадениям и длинна поискового запроса не должна быть (есди мне не изменяет память) менее 3 символов.