Reproduced in Branch and Trunk:
Steps to reproduce:
1. Search something that will generate more than one page results.
2. Click on "More" link to go to the second page of the results page.
3. In this " second page of the results page", type something else that will generate less than one page results in the search box and search.
4. No results and error is thrown.