Just to update from my post on the previous page regarding all my puzzles resetting:
Took a couple of days, but all the puzzles are now complete again. I didn't get any green text box pop ups as each was complete and no Celebrating (well, the villagers didn't but I certainly did), but the Puzzle page did change to the puzzle picture as each was done.
Some random details: Puzzle 1 was considered completed when my current Chief died and a new one was selected (I was actually concerned it wouldn't mark as done at all since I already had a Chief). Puzzle 13 didn't make me wait 60 hours after the reset, I just had to put out the fire and cool off the diamond.
Don't know if that helps figure anything out if it happens to anybody else, but that was my experience.