si generas el xml con php, puedes enviar una cabecera para que no se aloje en caché
Código PHP:
<?php//cabecera XML UTF-8 / no-cache
header('Content-type: text/xml; charset=UTF-8');
header("Cache-Control: no-cache, must-revalidate");
si lo el xml no es generado, igual puedes crear un archivo php que lea el xml y lo imprima enviando esas cabeceras
y si no usas php, los otros lenguajes también pueden enviar cabeceras
...