Eu tenho a mesma placa de rede sem fio; ou seja, "Broadcom Corporation BCM4311" (possivelmente o seu modelo pode ser diferente, o que pode ser determinado pelo comando "lspci -vvnn | grep 14e4" no terminal), e o mesmo problema (sem conexão sem fio, mesmo eu não consigo ver a lista de wireless redes) após a atualização 11.04.
Meu problema é resolvido depois de remover "bcmwl-kernel-source" usando o Gerenciador de Pacotes Synaptic, em seguida, instalando "firmware-b43-installer" e "b43-fwcutter" novamente pelo Gerenciador de Pacotes Synaptic. Eu espero que isso resolva o seu problema também.