Verifica che prima di session_start() , o meglio prima di <?php, non ci siano altri caratteri, compresi ritorni a capo o spazi.
Inoltre controlla che il tuo file non contenga il BOM (salvalo come utf senza bom).

Il problema è che prima di session_start viene mandato in output qualcosa.