Now that you mention it, I infrequently see behavior like that.

I wonder whether I see it less often because my bookmarked search queries are careful to avoid things in the URL that look like they might be IDs for cached queries/results.

Also, a few times I wondered whether I was accidentally triggering anti-scraping poisoning measures, even though I was doing the search and paging manually.