Ya he trabajado con algo similar y no me ha pasado esto, en si la instrucion
Código:
dsContactos.WriteXml("C:data.xml")
Sobreescribe el archivo anterior, posiblemente el error este un tu codigo, si puedes postea lo demas de codigo pare ver si es asi, si no para buscar por otro lado el problema.
Saludos!.