In my games, most often i have seen barbs capturing AI cities are cases, when it's Tradition Civ, settling bunch of cities, in not really good positions, far from capital (I had Austria in 3 games recently, and in each of them they've lost at least one city to barbs at some point). I guess...