non ho mai provato a salvare un file XML su di una macchina in rete.

Prima di tutto dovresti avere i permessi sul server (ma questo mi sembra ovvio)

hai provato a cercare sulla MSDN di MS?