Hola
ese error me ha sucedido muchas veces. Sucede cuando el session_star() no se encuentra en la primera línea de las página web.
No debe haber nada antes del sesion_start(), ni espacios, ni saltos de línea debes empezar cada script php de la siguiente forma
Código PHP:
<?php
session_start()
include(...
require(...
contenido del scrip
los includes debes colocarlos despues prueba de esa forma y me cuentas
saludos