проблема возникла весьма странная.

Я частенько организую обновление флеш-контента через xml-лист - довольно удобно для портфолио и подобных вещей.
Но в последний раз столкнулся с тем, что xml - файл полез в кеш!!!
То есть вся идея похерена на корню.…
Это может быть особенностью хостинга?

Ну почему же похерена? Борись этим делом проверенными методами: к запросу к пхп-скрипту, который отдает xml, в хвост прилепи переменную, которая генерится рэндомайзером

кинь пару заголовков
типа:
<?
header("Pragma: public");
header("Expires: 0");
header("Cache-Control: must-revalidate, post-check=0, pre-check=0");
header("Cache-Control: private", false);
?>
и не парься

А вообще смотри хелпы по Cache-Control

.xml"+String(Math.random())
Как и написалось выше …