Custom Post Type and Taxonomy pagination permalink 404 error

Hi guys,

I’m customising my theme for a client, and trying to get the permalink to work.

The website basically has 1 custom post type called herve_recipe, and a few custom taxonomies, one of them being recipe-category. Both of these custom post type and custom taxonomy has a rewrite rule with the same slug ‘recette’ with with_front set to false for both.

The permalink structure is: /%category%/%postname%/
I am also using the Custom Post Permalinks plugin by John P. Bloch, with the permalink structure set to: /recette/%recipe-category%/%herve_recipe%/

The same slug and the plugin allows the URL to be:
https://www.hervecuisine.com/recette/plats/ – for taxonomy archive page for the term plats of the recipe-category taxonomy.
https://www.hervecuisine.com/recette/plats/lasagnes-a-la-bolognaise/ – for the herve_recipe custom post type assigned to the plats recipe-category.

The only problem is that the pagination of the taxonomy archive page yields a 404 error, i.e. https://www.hervecuisine.com/recette/plats/ works but https://www.hervecuisine.com/recette/plats/page/2/ yields a 404 error.

I’m thinking the same slug for the custom post type and custom taxonomy is the culprit, but that’s the only way to have the URL as the client wanted.

Any help would be greatly appreciated.

Thanks.