Con algunos navegadores si no se utilizan las cookies es necesario pasar el SID por la url para que se conserve la sesión en caso contrario el navegador crea una nueva sesion y las variables dejan de tener valor.
básicamente se hace incluyendo en los enlaces algo tal que asín:
Código PHP:
<a href="algo.php?<? echo SID ?>">ALGO</a>
Prueba haber si te funciona eso.