Según la programación que usas de sesiones y los redireccionamientos que haces, el SID (Identificador único de sesión) lo estás propagando en una cookie, por ende .. debes usar:
php.ini (ver tambien en un phpinfo()):
session.use_cookies = 1 (u ON)
Y un navegador que acepte cookies.
Más info:
www.php.net/session
Un saludo,