Este es un mensaje generalmente debido a que faltan elementos o están en desorden
Los ejemplos de la DIAN no son para nada confiables (dicho por ellos mismos) ya que fueron hechos hace mucho tiempo y no los han actualizado con los últimos esquemas que están usando.
Para poder ayudarte mejor, será de mucha utilidad que nos digas si estás usando los servicios de facturación SIN validación previa (año pasado) o CON Validación previa (este año), y que además copies el fragmento de la nota en XML