OK, I’m having the same issue, though it only happens for certain posts. I can’t see any commonalities among the few posts that lead to a 404 upon hitting “Update.”
Did you ever find a resolution, joshuadnelson? I’m pretty sure this problem didn’t exist until my host moved us to a different server, but I have no idea how to resolve the problem.