...
1. es wird kein oder nicht der richtige http-header (der die codierung enthält) gesendet.
du könntest sie in der .htaccess angeben oder deinen provider bitten dies zu tun.
2. wenn du <?xml version="1.0" encoding="utf-8"?> als erste zeile
einfügst gibt ist probleme mit der abwärtskompatibilität. (zb. quirks-modus -> ie 6)
3. probiere bitte einmal den xml schema-validator von c.schneegans.
XML Schema Validator
4. bei welchem provider bist du, bzw. welches web-packet besitzt du? (wenn ich fragen darf)
express.