EDIT: The problem is not only about command blocks. No changes save to the map at all!

Some command blocks randomly reset to their state before I edited them when I reload the world. Even though the changes seemingly apply (I even double-check by looking into the command block after editing it) they sometimes randomly switch back. A really frustrating bug for a map maker.