By default Kentico will only return 1000 total results. You need to modify the web.config and add this key.
<add key="CMSSearchMaxResultsNumber" value="2500" />
The pager is different than the results and honestly I think it's a bug but if you set the TopN to 1000 it will fix the issue. Add the key if you want to show all results.
See the documentation.