I'm offering a bit of a non answer here, which explains why this happens and possible approaches to fix.
Review eliminates already reviewed items from the list ... if you already reviewed 15 items and head to page 2 (with 15 per page) we eliminate the 15 you already reviewed from the list and head to page 3.
To get pagination to work properly we would need to also track the post id of the first item you think is on page 2 and then take you to the page that starts with it.
It does get complicated though ... what happens when you review 7 items with gaps and then head to page 2?
Similar pagination bugs exist everywhere on the site, "page 2" is always calculated when you click on it. So for example ... go to questions sorted by activity ... wait 10 minutes hit page 2. You are not going to get the same "page 2" you would have gotten 10 minutes ago.
I have been thinking a bit about the pagination issue on review and am tempted to go with the "infinite list" with a "get more items" in the bottom. (that pulls in more items as you review stuff, so you never really need to paginate)