I just created a new world and tried to break a tree and the tree was back when I saved and reloaded. I have to break a block, save, break it again, save, and then sometimes it'll be gone. I've had issues with blocks not saving since I purchased the game in August.