Beh prima di tutto va verificato l'impostazione del server. Se è la session è in auto_start non è necessario usare il session_start(); e quindi da quell'errore.

Chiarito questo verificare che il session_start(); sia sempre prima dei tag di header dell'HTML e poi assicurarsi che non ci siano più session_start(); nella stessa pagina.

Se anche con questi accorgimenti da quel problema allora non saprei...io ho sempre risolto cosi...