Lo que te está sucediendo es lo que comenta Cluster, NO se debe iniciar la sesión o tratar de escribir en ella cuando los datos de la página han comenzado a fluir hacia el navegador.
Te pongo algunos ejemplos de los que NO se debe hacer...
1.- HTML antes de la session:
============================
<html>
<head>
<title>Mi Página</title>
</head>
<?php
session_start();
?>
==============================
2.- Lineas en blanco antes de comenzar php
==============================
<?php
session_start();
?>
==============================
3.- Echo o print (o sus variantes) antes de la sesión:
==============================
<?php
echo "Hola!";
session_start();
?>
==============================
4.- Errores que arrojen Warnings al navegador
==============================
<?php
$variable="Nota que no cierro con punto y coma"
session_start();
?>
==============================
Todos esos casos terminarán en errores como el que tienes ahora.
Te recomiendo revisar tu código en busca de cosas similares (toma en cuenta que archivos incluidos antes de la session pueden caer en cualquiera de estos errores también)
