It appears that eBay is now adding that message to some "Newly listed" or "Ending soonest" searches with more than twenty-five results. Previously it only appeared in "Lowest first" sorts.
You should only have to do it once per individual NL or ES search; if you are using saved or bookmarked searches, replace the old search with the new search results after using the link, and then you do not have to do it again for that particular search.
Or else add the following to the end of your search URLs:
&_blrs=recall_filtering
Different users search different ways, and expect to see different things. Some users expect to see every possible result that matches their exact search criteria; other users only want to see the most relevant results so they do not have to wade through hundreds of listings to find what they are looking for.
eBay's search will always be a compromise between too many results and too few results. eBay will try to steer the search into a particular category, or substitute alternative keywords -- or change the spelling of your keywords if a slight variation produces many more results. eBay's goal is to make it easy for the average marginal user to install the app on their phone and be able to search and find some decent results and to purchase something quickly without having to learn complex search syntax and without having to know exactly which subcategory they should be searching in.
The end result is that power users that want to see every possible result that matches their exact search terms will have to undo some of eBay's default assumptions, and work around eBay's default behavior to get the results they want.
