session_start() debe estar EN LA PRIMERA LINEA de tu código... .. como quien dice.. lo primerito que debes poner es
Código PHP:
<?
session_start();
?>
<HTML>
<HEAD>...
Es un error muy común... puedes hacer busquedas en el foro.
Suerte!
Edito:
agrego nota de la documentación oficial:
http://mx.php.net/session_start Cita: Nota: Si está usando sesiones basadas en las cookies, debe llamar a session_start() antes de que haya ninguna salida al navegador.