Required:
Master builder
Master gatherer
Level 3 construction technology
Level 3 crafting technology
Solution:
Bring 12 clay bricks to the foundation of the clay hut to be able to build it.
Note: It is important that you bring the bricks one at a time. Also, if you make a pile of bricks while waiting to upgrade your building skill and give them to 2 or 3 builders at once, you will 'lose' some of the bricks.