Prova a spostare session_start() mettendolo all'inizio del tuo script.
Per capirci:

Codice PHP:
<?php
session_start();

/*
qui metti tutto il resto del tuo codice.
*/

?>
Così dovrebbe funzionare.