El problema es que mi editor php tenia marcado por defecto la opcion "Save with BOM" (algo asi como "Salvar con orden de bytes de marcado" y lo que hacia eso era meter caracteres extraños en el documento en formato UTF-8)
Por eso cuando he creado un nuevo fichero php y lo he salvado sin esa opcion pues ya funciona todo a las mil maravillas!
Espero que a alguien le sirva mi experiencia con este caso para no volverse loco como yo!
Por cierto, ya podeis cerrar este tema!