Stai attendo che non ci siano spazi bianchi o newline fino al session_start();
prova a mettere
<?php session_start(); ?>

in alto alla index.. o meglio leggere le funzioni

ob_start();
ob_get_content();
ob_flush();