session_start(); devi metterlo prima di ogni codice html...
quindi

<html><body>
<?php
session_start();
?>

non va bene

<?php
echo "<html><body>";
session_start();
?>

neanche (perchè ogni sessione invia un cookie... e i cookie devono essere inviati prima di ogni output)

quindi metti
<?php
session_start();
?>
all'inizio di ogni file in cui usi le sessioni
ciao