Oh right, just loaded this save up to look at the map layout, and I probably should've figured this earlier: It's not a bug, because that's not how zone layouts work. They have to be physically connected to all revealed areas by something other than earth (walls are okay) to be considered part of the same "zone." Those other Terminals you know about in that situation are in a distantly-connected part of that map.