Tem que mandar um header antes:
<?php print '<?xml version="1.0" encoding="iso-8859-1"?>'; header("Content-Type: text/xml; charset=iso-8859-1"); ?>
Funcionou numa boa! Valeu Bimonti

rafael.luc, tinha checado no teu link isso também, mas se funcionou com a index dos sitemaps, o processo para as outras é o mesmo. Seguindo o método que o Bimonti explicou, funcionou tranqüilo.
