This happens because search results are cached for a period of time. So you'd have to make a new search with different terms to get uncached results