Chiama http://www.php.net/session_write_close prima del redirect e aggiungi il SID all'URL che utilizzi per il redirect. In questo modo la sessione verrà mantenuta.