No es un problema de Webservice, el problema es que ese archivo fue generado en UTF8 con
BOM, te recomiendo abrir el archivo y guardarlo sin BOM.
No es un problema de PHP así que muevo tu tema a un foro más adecuado.
Tema movido desde
PHP a
Web general