Estou analisando a data dehttp://toutankharton.com/ws/localisations.php?l=75

Como você pode ver, está codificado (<name>Paris 2ème</name>)

Meu código é o seguinte:

using (var reader = new StreamReader(stream, Encoding.UTF8))
            {
                var contents = reader.ReadToEnd();

                XElement cities = XElement.Parse(contents);

                    var t = from city in cities.Descendants("city")
                                                    select new City
                                                    {
                                                        Name = city.Element("name").Value,
                                                        Insee = city.Element("ci").Value,
                                                        Code = city.Element("code").Value,
                                                    };
            }

Não énew StreamReader(stream, Encoding.UTF8) suficiente ?