mira, buscando encontre que puede servirte la funcion session_write_close(), pero no sebien como implementarla, fijate en
http://ar2.php.net/manual/es/ y busca informacion de como se usa.
Esto te serviria si no meequivoco para enviar la cabecera del session_start() y tambien la del header("location:loquesea")
suerte!