Πρέπει το αρχείο σου να έχει σαν πρώτη γραμμή την:
<?xml version="1.0" encoding="UTF-8"?>

Από κεί και κάτω είναι σωστό.

Άρης

ΥΓ. Πολύ καλό εργαλείο για XML είναι το XMLspy της Altova. To Home Edition είναι δωρεάν και μιά καλή αρχή. Download εδώ.

Θεωρώ, αν και δεν κατάλαβα τα γυρω-γυρω από τη δυναμική δημιουργία, οτι χρειάζεται μια λεπτομερής επεξήγηση. Να με συγχωρήσεις αν ήδη γνωρίζεις κάποια πράγματα, τα παίρνω από την αρχή για να καλύψω ο,τι τυχόν δεν είναι ήδη γνωστό:


Για να δημιουργήσεις δυναμικά ένα xml document (το οποίο μετά μπορείς με διάφορους τρόπους να αποθηκεύσεις ή απλά να κρατήσεις στη μνήμη για να κάνεις "παιχνίδι" στο runtime), χρειάζεται να γνωρίζεις δύο πράγματα πριν από όλα:

1. Το prolog (ειναι η γραμμή που σου ανέφερε ο Aris παραπάνω)
2. Το document Element (ειναι το πρώτο node το οποίο "αγκαλιάζει" όλα τα υπόλοιπα).

Στην περίπτωση αυτού που έγραψες στο αρχικό μήνυμα, μπορούμε να υποθέσουμε οτι το document Element είναι το <image> ελλείψει άλλου. Εγώ προτιμώ να βάζω κάτι πιό γενικό όπως το <rt></rt>, οπου μέσα εκεί βάζω ό,τι άλλο θέλω από nodes.

Τωρα, κάθε node (και φυσικά και το Document Element το οποίο και αυτό είναι node - μην ξεχνάμε οτι ουσιαστικά το xml είναι μια ιεραρχία από nodes), μπορεί να έχει value και attributes.

Π.χ. ενα απλό xml document είναι κάπως έτσι:
<?xml version="1.0" encoding="utf-8"?>
<rt>
   <anode someattribute="somevalue">some text</anode>
   <anothernode>
      <asubnode></asubnode>
   </anothernode>
</rt>

Τώρα που τα είδαμε αυτά, να πάμε λίγο πιό λεπτομερώς και να δούμε πως μπορούμε να δημιουργούμε δυναμικά ένα xml document. Εφτιαξα μια μικρή class η οποία δεν είναι τίποτα σπουδαίο, θέλει πολύ μεγάλωμα, αλλά σαν prototype παίζει και την παραθέτω παρακάτω:

 
Imports System.Xml
 
Public Class DynXml
 
    'Οριζουμε μια private μεταβλητή που θα κρατάει το document μας.
    Private m_objXml As XmlDocument
 
    'Χρειάζεται να εξηγήσω τι κάνει; 
    Public ReadOnly Property Xml() As XmlDocument
        Get
            Return (m_objXml)
        End Get
    End Property
 
 
    Public Sub New()
 
        'Φτιάξε ένα άδειο XML Document. Οταν λέμε "αδειο", εννοούμε 
        'prolog και root element (ή αλλιώς document element)
 
        m_objXml = CreateEmptyXmlDocument()
 
    End Sub
 
    'Προσθέτουμε ένα node. Αν δεν έχουμε βάλει τη δεύτερη παράμετρο,
    'το node προστίθεται στο document element. Αλλιώς, προστίθεται στο node
    'που του έχουμε πει εμείς.
    Public Function AddNode(ByVal nodeName As String, _
        Optional ByVal node As XmlNode = Nothing) As XmlNode
 
        'Αυτό είναι το node που θα προσθέσουμε. Προσεξε οτι για τη δημιουργία του 
        'υπεύθυνο είναι το xmlDocument που λειτουργεί ως factory για τέτοιου είδους πράγματα
        '(nodes, attributes) και όχι εμείς (δεν χρησιμοποιούμε πουθενα constructor)
        Dim objNdToAppend As XmlNode
 
        'Δινουμε όνομα κατά τη δημιουργία (από τις παραμέτρους της function)
        'Γιατί το τρίτο argument είναι empty string; Ειναι το namespace, αλλα θα πρότεινα
        'να μην τα θίξουμε σε αυτό το στάδιο.
        objNdToAppend = m_objXml.CreateNode(XmlNodeType.Element, nodeName, "")
 
        'Αν δεν πήραμε node, τότε θα προσθέσουμε στο document element. 
        'Κανουμε μια μικρή μαγκίτσα εδώ.
        If node Is Nothing Then
            node = m_objXml.DocumentElement
        End If
 
        Try
 
            'Τοσο απλό. Απλά προσθέτεις ένα "παιδί" σε ένα υπάρχον node και βουαλά.
            Return (node.AppendChild(objNdToAppend))
 
        Catch ex As Exception
            'TODO: Δικό σου error handling
 
        End Try
 
    End Function
 
    'Προσθέτουμε ένα attribute σε ένα ήδη υπάρχον node.
    'Τα attributes έχουν δύο μέρη: Ονομα και τιμή. Χρειαζόμαστε βέβαια και το node στο οποίο θα το προσθέσουμε.
    Public Function AddAttribute(ByVal attrName As String, ByVal attrValue As String, ByVal node As XmlNode) As XmlAttribute
 
        'Αυτό είναι το attribute που θα προσθέσουμε. Βλεπεις οτι και πάλι υπεύθυνο για τη 
        'δημιουργία του είναι το ίδιο το xml document object.
        Dim objAttrToAdd As XmlAttribute
 
        'Δινουμε όνομα κατά τη δημιουργία (από τις παραμέτρους της function)
        objAttrToAdd = m_objXml.CreateAttribute(attrName)
 
        'Δίνουμε τιμή (απο τις παραμέτρους της function)
        objAttrToAdd.Value = attrValue
 
        Try
 
            Return (node.Attributes.Append(objAttrToAdd))
        Catch ex As Exception
            'TODO: Δικό σου error handling
        End Try
 
    End Function
 
    'Αααα, πονηριά! Αντί να το φτιάχνουμε κάθε φορά φτιάξαμε μια function 
    'γιατί είμαστε τεμπελχανάδες!
    Private Function CreateEmptyXmlDocument() As XmlDocument
 
        Dim objXml As XmlDocument
        objXml = New XmlDocument
 
        Try
            'Η LoadXml φορτώνει από string, η Load από αρχείο.
            'Αφού το θέλουμε δυναμικά, το φτιάχνουμε δυναμικά! Θα μπορούσαμε όμως να είχαμε και ένα 
            '"Αδειο" document σε ένα αρχείο και να το φορτώσουμε από εκεί.
            objXml.LoadXml("<?xml version=" + Chr(34) + "1.0" + Chr(34) + " encoding=" + Chr(34) + "UTF-8" + Chr(34) + "?><rt></rt>")
 
            'Το γυρνάμε πίσω και όλα ωραία.
            Return (objXml)
 
        Catch ex As Exception
            'TODO: Βαλε εδώ ο,τι error handling θέλεις, αν θέλεις.
        End Try
 
    End Function
End Class
 
 

Dim c As DynXml
        c = New DynXml
        Dim objSampleNode1 As XmlNode
        objSampleNode1 = c.AddNode("SampleNode")
        Dim objSampleNode2 As XmlNode
        objSampleNode2 = c.AddNode("SampleNode2")
 
        Dim objSampleSubNode1 As XmlNode
        objSampleSubNode1 = c.AddNode("SampleSubNode1", objSampleNode2)
 
        c.AddAttribute("Somename", "somevalue", objSampleSubNode1)
 
        MsgBox(c.Xml.OuterXml.ToString)
 
 

LoadXml("<item><name>wrench</name></item>");

Προφανώς το είδες σε αυτή εδώ τη σελίδα (το αναφέρω σε περίπτωση που και κάποιος άλλος συνάδελφος θέλει να το κοιτάξει).

Αχ...δεν νομίζω οτι είναι καλό παράδειγμα αυτό που δίνει το MSDN. Το δοκίμασα και εγώ. Βασικά δεν φορτώνει το prolog (xml version = μπλαμπλα encoding=μπλαμπλα). Αυτό σημαίνει οτι μετά θα έχεις προβλήματα σε διάφορα πραγματάκια (Ελληνικά, XSD validation, XSLT transformations).

Βασικά φορτώνει (οχι από υπάρχον αρχείο, αλλά από ένα string οπως δείχνει και το παράδειγμα) ένα ή περισσότερα nodes. Στην περίπτωση του παραδείγματος, ως root node (ή document element) λογίζεται το <item>. Δεν το έγραψε όμως "κάπου" στο xmlDocument, ΑΥΤΟ είναι το xmlDocument (το string που του πέρασε). Κατά την άποψή μου είναι λάθος να έχεις κάτι που να λέγεται xmlDocument και να μην εχει prolog, οπως φαίνεται να κάνει το παράδειγμα του MSDN. Ισως το κάνουν για να απλοποιήσουν τα πράγματα.

Public Function NewRecord(ByVal elem As XmlElement, ByVal _Values() As String) As XmlElement

        elem.SetAttribute("FieldName1", _Values(0))

        elem.SetAttribute("FieldName1", _Values(1))

        elem.SetAttribute("FieldName3", _Values(2))

        'κλπ όσα Fields χρειάζονται...
        Return elem
End Function

Public Function CreateXml() As XmlDocument

        'Δημιουργία του XML Document 
        Dim result As New XmlDocument

        'to Header του XML
        Dim xmlDecl As XmlDeclaration = result.CreateXmlDeclaration("1.0", "ISO-8859-7", "yes")

        'Δημιουργία του αρχικού node με την ονομασία Records
        Dim root As XmlElement

        root = result.CreateElement("Records")

        'Δημιουργία του child node με την ονομασία OneRecord
        Dim elem As XmlElement = result.CreateElement("OneRecord")

        
        'Κάποιες τιμές...
        _Values(0) = "A"
        _Values(1) = "B"
        _Values(2) = "C"

        'Εισαγωγή του Child node στο root 
        root.AppendChild(NewRecord(elem, _Values()))

        'Εισαγωγή του root node στο XML document
        result.AppendChild(root)

        result.InsertBefore(xmlDecl, result.DocumentElement)

        Return result

    End Function

Το αποτέλεσμα του παραπάνω κώδικα... είναι

<?xml version="1.0" encoding="ISO-8859-7" standalone="yes"?>
   <Records>
      <OneRecord FieldName1="A" FieldName1="B" FieldName1="C"/>
   </Records>

public static void createXMLDocument(string fileName)
{
 XmlDocument xmldoc = new XmlDocument();
 XmlDeclaration xmldecl = xmldoc.CreateXmlDeclaration("1.0", "iso8859-7", "yes");
 XmlElement root = xmldoc.CreateElement("root");
 XmlElement test = xmldoc.CreateElement("test");

 xmldoc.AppendChild(xmldecl);
 xmldoc.InsertAfter(root, xmldecl);
 root.AppendChild(test);
 
 // Save the document to a file and auto-indent the output.
 XmlTextWriter writer = new XmlTextWriter("C:\\"+fileName, null);
 writer.Formatting = Formatting.Indented;
 xmldoc.Save(writer);
}
 


Που παράγει ένα αρχείο στο C: με το όνομα που εμείς εισάγαμε, το οποίο περιέχει 
<?xml version="1.0" standalone="yes" ?>
<root>