Does the city display the out-of-sight "fog"? I've seen this happen to cities that had been recently conquered. Reloading the game always helped. Mind you, I don't recall seeing it since I installed the 1.5 patch.