Try looking around...when I got to 15 villagers, the construction symbol for the second hut showed up. You can then train any villager you want to build it. It worked when I turned off the game and went back in.

Ladycfii said that you need a villager with construction skills to start the 2nd hut.... so look around the island for something that is broken to train your next builder.