Las sesiones usan una sola cookie para pasar el valor de la sesión, en caso de no estar disponibles tu tienes que pasar manualmente el valor del Session ID en el URL para que PHP lo reconozca, la forma más sencilla es así:
Código PHP:
Ver original<a href="otra_pagina.php?<?php echo SID; ?>">Otra pagina</a>
Al pasar el Session ID (SID) pasas el valor de la sesión en caso de que no puedas enviar las cookies.
Saludos.