il session_start dovresti metterlo all'inizio della pagina.
E' la prima cosa da scrivere dopo <?php