Dradi7: Gracias por responder.
Bueno, les cuento que he estado haciendo varias pruebas más pequeñas y hace un rato probé el siguiente código:
pagina 1:
<? session_start();
$_SESSION['hello']="hello world";
?>
<html>
<head>
</head>
<body>
<? echo "la variable antes de redireccionar:".$_SESSION['hello']; ?>
<br>
<a href="http://sitio/dos.php">enlace</a>
</body>
</html>
pagina dos.php:
<? session_start();
?>
<html>
<head>
</head>
<body>
<? echo "la variable:".$_SESSION['hello'];
?>
</body>
</html>
Al parecer el problema está en la página 1, ya que utilizo una ruta estática en el enlace, pues al poner en el enlace una ruta dinámica como <a href="./dos.php">enlace</a> no me ha generado nuevamente el problema. Lo que yo imagino es que la primera vez (luego de borrar historial o cerrar y abrir denuevo el navegador) el navegador reconoce a la página como un enlace externo motivo por el cual no conserva la session en cambio si la ruta es dinámica sugiere que la página pertenece al mismo sitio. Si esto es así me parece extraño que luego si recargo la página si conserve la session... Espero haber dado con el problema...por favor si alguien sabe que me explique por qué pasa eso?.
Saludos a todos.