pues eso mismo, saca el session_start(); de cabecera, imagino que lo pones ahí porque hasta ahí utilizas las variables, pero es regla que lo debes poner al principio.. así que sacalo de cabecera, y ponlo arriba.. en principal, o crea otro archivo que se llame sesion.php y agregalo ahí (que lo veo de más la verdad xD) peeero no hay de otra.. o no veo porque te estas liando...
saludos!