I'm having this same problem with bookmark lists. If I try to go to the 2nd or 3rd page, the first page is still displayed but the paging links at the bottom appear as though I'm on the page I was trying to go to. If I change the number of items per page from 20 to 50, only the items from the first page are displayed, so there is no way to get to any list items beyond the first 20.
I experienced this a month or so back, and by editing the bookmark name it seemed to refresh the list enough to resolve the problem. I tried that again today, but no luck. I even tried flushing my browser cache pages, and that didn't help, either.
Is this a known bug that is being fixed?