Veja, /Jamarino/, no post #1 é sugerida uma lista de comandos que podem auxiliar a encontrar a razão do problema, pois retornam vários dados acerca do hardware e da conexão.
No post #3, na resposta dada pelo /zekkerj/, ao fazer a citação do que no post anterior foi retornado, observe que ele coloca uma linha em negrito como resultado do comando lshw, pois aquela linha é que identifica o hardware (naquele caso = produto: BCM4313 802.11bgn Wireless Network Adapter ).
Essencialmente é isso que você deve fazer para identificar o seu hardware (adaptador) e a partir daí procurar alguma solução em casos idênticos aqui no Fórum.
Caso ainda assim não encontre mesmo a solução, então é recomendável que você abra um novo tópico exclusivo para o seu caso, pois este aqui já virou uma enorme mistura de situações diferentes e é inadequado dar continuidade.
Se o caso, tendo abrido um novo tópico, então descreva da forma mais detalhada possível o problema aí existente e forneça o quê mais de informação possa ser útil, além de postar também o resultado dos comandos lá indicados no post #1.
Quem está do lado de cá não está vendo o seu computador e não sabe do problema aí existente, então sempre é bom informar:
1) Versão e ambiente do Ubuntu que você está usando;
2) Marca e modelo do seu computador;
3) Marca do roteador utilizado ou quaisquer outros dados da conexão física (topologia), por exemplo, está numa rede, está atrás de um servidor, etc.;
4) Marca e modelo do adaptador caso se trate de um adaptador externo (afinal, geralmente essa informação é disponível nele próprio);
5) Se tentou usar navegadores (browsers) diferentes (Firefox, Chrome, Opera);
6) Se tentou subir o sistema através de um live-iso (live-pendrive ou live-dvdroom e qual foi o resultado;
7) Se pesquisou aqui no Fórum e seguiu alguma instrução, indique o link da instrução seguida.
8 ) O resultado, um a um, dos comandos indicados no post #1 deste tópico;