not sure if reported somewhere else but for me the search is also behaving a bit odd.
I search for “not has host_collection” and it shows me results over three pages. The arrows > to navigate on the top of the new host page work as intended.
But the navigation at the bottom of the page first seems to work and switches to page 2 but then resets the search and expands to all hosts and thus the total pages increase. Doesnt make a difference between > or >>
Running on 3.16.