I've seen this bug reported a handful of times in the forum. It must be fairly rare since there don't seem to be many reports.

How many villagers do you have? Are you close to the population limit that will mean you'll need to build a third hut? Unless they are close to that limit I'd concentrate on getting the first two huts rebuilt now, and then the other puzzles you've already completed once. Now that you've got unlimited food back there's nothing that the villagers need, although Medicine might be useful to prolong your villagers' lives.