Sei sicuro di aver spostato session_start(); dall'attuale posizione ed avelo inserito come prima linea di codice del file? Se si, che errore ti da?

Il file che hai postato è incluso da qualche altra parte?

Ti consiglio comunque un bel tutorial sulle sessioni.

Ciao