How long have you had them with construction selected?

Not long after I get that message, I normally find the 3rd hut popping up where it is supposed to be....check that it hasn't been started already