Asignar un nombre a la sesión. Prueba el código así como te lo puse. Si no funciona prueba imprimiendo el Id de sesión en la pantalla, después de iniciar la sesión:
Código PHP:
echo session_id();
Ese id que te imprime debe ser el mismo en todas las páginas. Si?