Nothing to do with patch B. This is how it's always been. Barbarians can spawn in any tile which is any of the following. a: Owned by nobody b: Owned by the Barbarian State c: Owned by a civ which is at peace with the Savages Whether you can see the tile or not is irrelevant. And how close it is to your borders is also irrelevant, so long as it's not IN your borders.