I have just been looking through the questions to answer those that I can and as I go to the next page (using the Next button at the bottom) I am presented with the same questions.
I imagine this is not a flaw and in fact questions are coming in fast filling up a page pushing my current page to the next one.
An idea to solve would be to set a variable for starting id when I start paging and only clicking an update button will reset the starting id.
This wouldn't actually work in any generic way, since they aren't ordered by Id, the orders are all over the place...some are based on last edit, last activity, when the bounty ends, how many views they have, how many votes...all of which are in flux an don't lend themselves to a linear list.
This hasn't really been a problem historically, especially since those lists of questions are cached for a minute or so typically (more for anonymous)...adding support for something like this would be grossly over-complicating paging IMO. Also, think of what adding parameters like this would do for the URLs google sees and crawls (often not in order - googlebot skips around), it would miss a lot of questions crawling us).
You mean the bottom questions appearing on top of the next page? Yes, I like this idea. And the variable (or better: datetime stamp) should be kept at the session instance, not as parameter in the URL.
Though I would not use any manual "update" button or mechanism. That would distract and requires again another GUI element. Instead, just leaving the page (other then next or previous) or hitting F5 should reset the variable. I think that will be intuitive enough; mostly I open questions in new tabs.
