I and a handful of other people on the Civfanatics forums have seen this, but only with ships being unable to enter water tiles of a CS. It appears very rare anand to be a bug with the game. None of us were able to determine a way to resolve this within the active game.