Hay algo que me llamo mucho la atención, como y a que lugar redireccionas?
Prueba lo siguiente, pasa la session por URL, cuando redireccionas agrega lo siguiente.
Código PHP:
"lapagina.php?PHPSESSID=".session_id(); //Esto es un ejemplo adaptalo
Si en la prueba llega bien, el problema es en la propagación, sino seguiremos tratanto
Saludos.