Category base blog posts not working.

Hi all,

I changed the category base from ‘category’ to ‘categorie’ in the permalinks settings menu.
It all seems to work fine except when you click on a category from one of the blog posts it brings you to a page 404 page does not exist. How can I create/show/access these category pages?
On my website the coupon categories work perfect. But the blog categories are somehow not accessible.

Any help would be appreciated.