El error es claro no se debe enviar nada antes de las cabeceras.
Debería de ir así.
Código PHP:
<?php
header('Content-Type: application/xhtml+xml');
echo str_repeat(":-1\n", 5);
echo str_repeat(":-2\n", 5);
SESSION_START();
echo 'JOI!';
?>
Sí miras el manual, indica lo siguiente:
Cita: Recuerde que header() debe ser llamado antes de mostrar nada por pantalla, etiquetas HTML, líneas en blanco desde un fichero o desde PHP. Es un error muy común leer código con funciones como include o require, u otro tipo de funciones de acceso de ficheros que incluyen espacios o líneas en blanco que se muestran antes de llamar a la función header(). Sucede el mismo problema cuando se utiliza un solo fichero PHP/HTML.
Y ya por ser quisquilloso, me duele la vista ver ese SESSION_START en mayúsculas, aún que es perfectamente válido.