Board Thread:Bug Reports/@comment-30550619-20161120081234/@comment-28792040-20161130041638

They probably use similar code for generating as Nether Fortresses, which are widely known to spawn in "strips". Given this, I would assume those of you who didn't find any of the villages just walked parallel to the village strips, so you never ran into any.