Código PHP:
//CAMBIANDO
header('Content-type: text/xml; charset="UTF-8"');
//POR
header('Content-type: text/xml; charset="ISO-8859-1"');
Se ha arreglado del todo todito.
Ahora, me tengo que poner con el tema de las cabeceras, porque parece importante e interesante.
Gracias por la HELP!