var doc = XDocument.Parse(xml);
XNamespace ns = "http://www.microsoft.com/sql/reportingservices";
string message = (from info in doc.Descendants(ns + "MoreInformation")
where info.Element(ns + "MoreInformation") == null
select (string)info.Element(ns + "Message")).Single();
Возьмите все элементы во всем документе с именем MoreInformation
, возьмите только те, у которых больше нет MoreInformation
, вложенных в них.Для них выберите сообщение.Наконец, убедитесь, что результат только один.