Yeah, PALU is right. This is something reported at the old forums, found and fixed already, persists in 3.40.
- fixed: "crater" villages ie. village generation failures when the surrounding terrain was of much higher elevation
Fixed - persists in 3.40