FOP, sounds like the world is still corrupt and MineCraft can't save over certain parts of it. There might not be much that can be done about this.
To be clear, though, when you say the stuff you "put back" is gone with each restart, are you talking about animals, blocks placed into the world...