Nel codice che hai postato NON hai inserito il codice suggerito ALL'INIZIO del file. Di fatto, se session_start() fallisce, con il codice che stai utilizzando ora, NON te ne potresti accorgere.

Inoltre, il file index.php postato NON contiene 38 righe per cui il Notice che hai riportato NON si riferisce a quel file oppure il file postato NON è completo.