I've had this same issue, although it seems to randomly replace names of cities with names of any other cities on the map, including my own. It doesn't crash the game, and when I reloaded, it was fixed, but then it scrambled again at some point. When I build a structure at the city, it sometimes seems to fix this, but not always.