For some reason one of the houses of this village spawned deep in a cavern to the point it had to make the building 20+ tiles tall in order to connect it to the village, the rest of which all correctly spawned on the surface.

This doesn't look similar to any other village generation bugs.