Si propagas el SID en cookies bajo: session.use_cookies = 1 .. asegurate de usar un navegador que acepte cookeis ya que dicho SID (Identificador único de sesión) lo estás propagando en una cookie).
El resto de configuración de sesiones como:
session.use_trans_sid no debería influir ya que justamente en un redireccionamiento tipo "header("location: ....")" PHP no sobreescribe dicho URL para propagarle el SID como así lo hace en links, formularios (con un campo hidden o en el action ..) y otros tag's HTML que define la directiva siguiente: allow_url_rewrite del mismo php.ini
Un saludo,
PD: lado2mx ..hay que ponerse al dia con el tema de las sesiones (si uas PHP 4.1.0 en adelante):
www.php.net/session
Un saludo,