Hola ejesus,
Prueba un script sencillo:
pagina1.php
Código PHP:
session_start();
$_SESSION['prueba'] = "hola";
header( "Location: pagina2.php" );
pagina2.php
Código PHP:
session_start();
echo $_SESSION['prueba'];
y dime si funciona, te debería de imprimir "hola"
Saludos.