Se ogni pagina del sito è indipendente devi inserire il session_start() in ognuna di esse...

Altrimenti ovvio che ti perde la sessione