Es cierto lo que dice claudiovega. Cuando trabajas con sesiones no puedes poner nada que sea HTML o poner algún echo delante de nungún header. Las soluciones: puedes revisar tu código y ver que haces delante de ese header o puedes poner esto al principio y final de tu página algo que no es una buena práctica de programación según el amigo Cluster me exlpicaba en otro POST puesto que esto que te voy a decir es como un parche para estos errores:
Código PHP:
//al principio
ob_start();
//al final
ob_end_flush();
yo optaba por hacerlo así pero después de saber que cosa eran los errores he tratado de corregirlos de la otra forma.
Salu2