Category Slugs Break on Every Change

I have made sure I eliminated every option before bringing this up. It is definitely this plugin. The plugin seems to work fine, but every time I make a change anywhere on my site, the category archives bring up a 404 until I resave them.

The category page I am trying to use is http://cymhub.com/category/catholic-youth-ministry-training/

I am sure it will work when you try this, because I want visitors to be able to access it. So I make sure it is refreshed before I quit working.

I deactivated all other plugins and tried and none of the others were causing the problem on their own.

Thank you in advance for the help!