Updating Permalink changes update your permalinks settings and flush rewrite rules. In most cases this fixes the WordPress posts 404 error. BTW, you already tried this and I hpe your .htaccess should be writable. Have you checked it?
If not then you can change .htaccess file permission temporary writable by changing the permissions to 666 and make sure after after ‘Save Changes’ action turn back .htaccess permission.