Tive o mesmo problema com a function session_start();
Num momento funcionava corretamente sem nenhum erro aparente.
Atualizamos o PHP do server e Pronto!
O Mesmo erro Foi Mostrado.
Como resolvi?
session_name("NOME_DA_SESSAO");
session_start();
Isso em todas as Páginas. SEMPRE NAS PRIMEIRAS LINHAS DO HTML.
Antes estava assim...
<meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <?php include_once ("../CECCAO.php"); session_start(); ?>
Enfim,
Inicie a Seção com o Nome dela nas primeiras linhas do Códiogo, Nenhuma Saída deve estar antes do Session!