Podrías probar con:
Código PHP:
header("Content-type: text/xml; charset=iso-8859-1);
o utf-8 o el charset que necesites.
Nunca lo hice así (como por lo general uso xml en la respuesta, pongo el enconding dentro de la declaración xml directamente), pero debería funcionar. Es importante que esa línea este antes de cualquier salida del script (echo, xml, html, lo que fuera; lo más práctico es ponerla en la primera línea, abajo de "<?php"