Revisa tu php.ini
directiva:
session.save_path = .. debe apuntar a un directorio válido (con permisos de escritura) y que esté creado tipo (para windows): c:\nose\sesiones o como corresponda.
Ese error es el primero que se presenta y arrastra el resto sobre cabeceras HTTP y demás...
Cuando hagas tu cambio en el php.ini .. reincia tu servidor HTTP y ejecuta un:
Código PHP:
<?
phpinfo();
?>
para ver que el cambio fué efectuado correctamente ...
Un saludo,