Not a bug. Check the Beyond the Sword Rules Changes in the Civilopedia : no more line of sight granted by having a holy city.
In the espionage screen, you can check how much points are needed to gain line of sight in each civ city.
If you haven't discovered any city for a particular civ, the amount displayed is (I think) the amount for the city with the lower points requirement.