prima di session_start() non deve esserci niente, neanche una riga vuota.

nel tuo script, la riga con "<?" DEVE essere la prima riga del file!