E' proprio quello che ti dicevo
session_start(); deve essere inserito nel codice PRIMA che qualsiasi tipo di output sia inviato al browser.
Per farla semplice: metti session_start() come prima riga del tuo codice. Prima di cominciare a scrivere il codice html.