Controlla se realmente tutte le pagine hanno session_start(); come prima linea di codice, subito dopo l'apertura del tag <?php