This may seem elementary, but do any of your villagers actually have construction skills? I think they need at least a small amount of blue in their construction bar to initiate building on their own.

You don't say whether or not you have completed all of the construction projects in the game? If not, perhaps you should go exploring with some of your villagers.