To fix the WordPress pagination 404 error go to plugins >> add new. Search for the Post Category Prev-Next Link Fix plugin. Install and activate the plugin. If you are using a plugin like WP Rocket or W3 Total Cache, clear the cache and clear your browser cache, too.