Então, eu li em algum lugar deste fórum ou não sei onde um usuário com problema semelhante iniciou seu computador e internet ou eu li em algum lugar que a inicialização a frio remove everthing de ROM ou RAM (não sei )? Eu fiz o mesmo cerca de 2 dias atrás e para minha surpresa, a internet funcionou! O Ubuntu 16.04 detectou a conexão com fio e começou a funcionar. Yay!