Blocks in certain areas disappear after saving and quitting

In an area where I've already built, if I replace or place a block, about 50% of the time, when I relog, it will be reverted back to the original area's building. This is best shown with screenshots.