Variables de sesion perdidas

[pilatos]

Hola, tengo una aplicación con validación de usuarios y el control lo hago
medantes variables de sesión. El caso es que se pierden las variables de sesion al cambiar de página. el esquema es como sigue:

Código PHP:

  "Login usuario" --> "acceso.php" 
si el usuario está en la BD 
    $fila=mysql_fetch_array($query); 
    $nom_usuario=$fila["n_usuario"]; 
    $tipo_usuario=$fila["type_user"]; 
    session_start(); 
    $_SESSION['usser']=$nom_usuario; 
    $_SESSION['tipo']=$tipo_usuario; 
    ... 
    if ($tipo_usuario==9) // si cambio $tipo_usuario por $_SESSION['usser'] aqui funciona 
      header("Location:  
https://".$_SERVER['HTTP_HOST']."".dirname($_SERVER['PHP_SELF'])."/pag.php"); 
    else 
      header("Location:  
https://".$_SERVER['HTTP_HOST']."".dirname($_SERVER['PHP_SELF'])."/pag_user.php");  
   

y en pag.php:

Código PHP:

  session_start(); 
if ((!isset($_SESSION['usser'])&&($_SESSION['tipo']!=9)) // $_SESSION['usser'] o $_SESSION['tipo'] estan vacios ¿?¿?¿?¿? 
  header("Login usuario") 
else 
  echo "Hola $_SESSION['usser']"; 
...  
   

Pues no hay nada en la variable usser (ni en ninguna de la variables
registradas, como tipo) y me vuelve al "login usuario"

El caso es que si hago un back a la página de login y vuelvo a meter de nuevo el usuario funciona todo correctamente.
Qué puede estar pasando? Me pasa en php 4.3.2 y en php 5.1.2.

En modo local funciona todo bien, pero en el servidor no. Nótese que es un servidor seguro. Lo que mas me extraña es que ya hay otra aplicación funcionando y no sufre tal problema.

Gracias.