[Plugin: WordPress SEO by Yoast] Yet another 404 error after update

EVERY time I do an update to my site and the plugin, all my blog titles end up with a 404 not found error. So, when you click on the title of a post, instead of going to the post itself, you get an error that post can’t be found.

I’ve read about the category slash check box issue and am sure that would work temporarily….currently, just deactivating and re-activating the plugin works to fix it….but I don’t want to ahve to do that EVERY time I update WordPress.

Has anyone else had the issue after every update?