Checked the save, cleared the maps and tried to create the same village again in the same spot - and it turned out fine.
So there must have been temporary odd hiccup with the village generation which can't be easily reproduced, or explained.
Let's hope this will never happen again, but if it does let's take another look then.