Conecte-se à internet por cabo e execute então.
sudo apt-get update e poste o resultado aqui.
==============================
Eliseu, não seria um problema, a solução é simples.
Até o zekkerj postou aqui o "por quê" disso acontecer.
"O problema é que a Broadcomm não libera o firmware dessas placas pra ser distribuído como parte do Ubuntu. Assim, ele tem que ser instalado em separado.
Sem saber disso, muitas pessoas ativam o driver proprietário via gerenciador, esse driver costuma dar problema."