Depois de muitas tentativas fracassadas, eu tentei a solução @tamkderplar sugerida para usar o modo de recuperação do Ubuntu. Infelizmente não funcionou.
Então eu tentei meu último recurso, usei a atualização do stick USB. E desde que eu estava lá também atualizei meu Ubuntu Kylin de 14.04 a 16.04.
Finalmente, o ícone da rede apareceu.
Eu não sei porque nenhuma das soluções funcionou para mim.