Per precisione non deve essere necessariamente all'inizio della pagina, ma prima di qualsiasi output inviato all'utente.. anche un misero spazio già stampato a video e session_start() non funziona..