el session_start() debe de estar al principio de la pagina. antes de todo, antes del html tambien.
<?php
session_start();
session_name . . . . .
?>
<html>
</html>
Ademas debes de poner el session_start() al principio de cada pagina que vayas a utilizar la session.
