Esto no tiene que ver con la DB, esto pasa porque tu codigo PHP esta escribiendo "algo" antes del session_start() (o warning seguramente) , incluso puede ser un espacio en blanco. Session_start modifica headers, que no se pueden modificar post escribir algo.