Unfortunately, this rare bug was not discovered until several weeks after the game was released. We don't yet have a fix for it, but we are looking into the cause. After you have experienced this bug, we do not recommending starting over. Since this bug does not affect the villagers and their skills, the food supply, or the technologies and tech points, you will be able to have your villagers complete the reverted puzzles fairly quickly.
Although the bug is rare, you can prevent the possibility of a reoccurrence by backing up the savegame files regularly. The procedures for performing a backup can be found
here.