Eu tive esse mesmo problema ao instalar o Ubuntu no netbook de um amigo. A solução foi instalar o driver proprietário.
Configurações do sistema > Fontes de software > Guia de drivers adicionais. Você deve ver o driver Broadcom listado. Escolha-o e clique em Aplicar alterações.