session_start();
mettila sempre come prima istruzione ed assicurati che prima non ci siano spazi o ritorni a capo.
Magari hai un problem di "header alredy sent", ma non lo vedi perché il livello dei "error_reporting" non è impostato al livello massimo.

Ad ogni modo assicurati che error_reporting sia impostato su E_ALL|E_STRICT