Metti il session_start() all'inizio del file. Intendo proprio all'inizio, prima del doctype.

E comunque "l'ho guardato storto" e "non l'ho mai cambiato", almeno la grammatica di base