I was doing some research into something else an came across a post about updating a post in WP causing the same issue. That person traced the problem to mod_security, you can read about it here https://www.mkyong.com/blog/wordpress-display-404-after-updated-post/. If you have mod_security on your server and you are able to, try disabling it and see if that clears up the problem.
