The search autocompletes almost every other recent term I used. It's not a recency issue.
It's entirely possible the index for type-ahead search is not refreshed all the time but every day or week, which means it'll lag on words that weren't in the news a day ago