Comprueba si te funciona el pasar el id de session por cookie. Porque si no te funciona, php no añade automaticamente el id de session a los header('Location:") como hace con los links. Debes añadirlo a mano con SID (
http://www.php.net/manual/en/session.idpassing.php)