sei assolutamente sicuro che non ci sia NESSUN carattere prima di session_start?
alcuni editor hanno il brutto vizio di "sporcare" i file php con dei caratteri non stampabili che però vengono cmq interpretati come output e quindi causano l'errore di cui parli.