Reply To: Pagination – page 2 going to 404

One thing to be aware of is that the theme does not control the output of the pagination.
This is taken care of by the core WordPress functions (or third-party plugin if the plugin is overriding pagination or a custom posts query), and the theme is only responsible for the styling of the pagination.