Primero, ya no se usa sesion_register, está obsoleta.
Segundo, no se debe enviar html al cliente antes de usar session_start(). Este parece ser tu problema.
Las sesiones ahora se implementan asi:
Código PHP:
<?php
//se crea o retoma la sesion
session_start();
//se crea una variable de sesion
$_SESSION['variable']="valor";
?>
Otra pagina:
Código PHP:
<?php
//se crea o retoma la sesion
session_start();
//se muestra el valor de la variable
echo $_SESSION['variable'];
?>