Ese error es muy comun:
1.- Revisa que tengas session_start(); al inicio de todo codigo que tengas, en el archivo donde la usas.

2.- Revisa que no tienes lineas en blanco

3.- Ten cuidad si usas include 'otroarchivo.php'; ya que por ejemplo no puedes tener un archivo con 2 session_start(); si tienes por decir index.php y tienes session_start(); y a mitar del archivo index.php llamas a un archivo que usa tambien session_start(); te tirara error, ya que este se considera parte tambien de index.php asi es que no hara falta usar de nuevo session_start();

Saludos

jaja, vale man que bien que se resolvio, hay que leerse la teoria es bastante importante  me he topado  con varios errores tambien por falta de teoria.

Saludos