Eu tive o mesmo problema com meu laptop (com um adaptador Broadcom b43) depois de instalar o 12.04. Então eu pesquisei e encontrei a resposta aqui. Não me lembro do tópico, mas não mereço crédito se você resolver esse problema graças à minha resposta.
Verifique se você tem o driver sem fio instalado e ativado.
Você pode precisar de drivers proprietários / restritos.
Se você puder se conectar via Ethernet, siga estas etapas:
Conecte-se à internet usando uma conexão ethernet. Será detectado como ato eth0.
Clique no ícone configurações no iniciador.
Vá para Drivers restritos .
Se você encontrar sua placa wireless na lista de drivers, habilite-a. O driver será baixado e ativado.
Espero que isso ajude.