Are you using the global search or do you use some specific parameters?
How do you do your search? (if you can provide some replication steps, we can try reproducing and see the error)
---------- EDIT -------------------
OK, I think I see it
I did a quick search with "vanguard"
The page result displays page1 to 5 (see attachment "search1.jpg") but when you go to page 2, it is only 2 pages of results (see attachment "search2.jpg") ... thus no 3 to 5
@Dai-kun ; seems to be a bug on the search display results...
Same result using quick search or advanced search with keywords and search on posts...