Permalinks require mod rewrite and rewrite engine enabled on your site. So if you update your permalinks without verifying that rewrite engine and mod rewrite are enabled, then you’ll likely run into a pretty 500 internal server error. To remedy this, you have to enable mod rewrite with the rewrite engine directive on your webserver.
