Wordpress Permalinks showing as updated, but all links still point to old permalink

Question

I have a custom taxonomy setup, called Product Categories. If I create a category, say for example "Cattle" and set the slug to /cattle/ - when I goto site.com/pr