Te pongo otra prueba que hago...
page1.php
<?
session_start();
$_SESSION['sess_var'] = "Borja";
$_SESSION['valid_user'] = "Borja 2";
echo 'El contenido de la $_SESSION[\'sess_var\'] es '.$_SESSION['sess_var'].'<br />';
echo 'El contenido de la $_SESSION[\'valid_user\'] es '.$_SESSION['valid_user'].'<br />';
echo 'ID de Sesión'.session_id();
echo '<br>';
?>
<a href="page2.php">Siguiente página</a><p>
Y en page2.php esto:
<?
session_start();
echo 'ID de Sesión'.session_id();
echo '<br>';
echo 'No elimino la variable de sesion valid_user.';
echo '<br>';
echo 'The content of $_SESSION[\'valid_user\'] is '.$_SESSION['valid_user'].'<br />';
?>
Y al acceder por el enlace, reconoce la variable de sesion.
Luego al pasar un tiempo (a veces pocos minutos, a veces horas) pierde la variable.
¿No tendrá que ver algo con la configuración de php5?
Gracias