Hola,
Cita: El problema es que no pasan las sesiones (que conste que tengo activado en php.ini la propagacion por cookies y SID).
PHP no añade automaticamente el SID a las URLs de header() como lo hace con <a href>. Tienes que añadirlo a mano, con la constante SID. En
www.php.net/session tienes un ejemplo de su uso.
Saludos.