Вероятно, проблема в том, как вы создаете объект XDocument
. Следующий код прекрасно работает для меня:
var doc = XDocument.Parse(@"
<Test>
<element>toto</element>
<element>tata</element>
</Test>");
var elements = doc.Descendants("element");
//prints "2"
Console.WriteLine(elements.Count());