Al llamar a la función session_start() no deben haber espacios antes de ella, igual pasa con la función header(), fíjate como las puse en el código de arriba con todo pegado a la izquierda.
no debe haber código de salida antes de ella, pudes porer las instrucciones que quieras delante