Atualizei a versão do Ubuntu da 10.10 para a 11.04 sem problema algum, mas depois de um tempo simplesmente a placa de rede wireless (broadcom) deixou de funcionar, mesmo sendo informado que o driver estava instalado e em uso.
A solução encontrada foi remover (através do Synaptic) o driver bcmwl-kernel-source que foi instalado com a versão nova do Ubuntu e instalar a versão anterior dele.
Vamos ao passo-a-passo:
1) Baixe a versão anterior do driver neste site: http://packages.ubuntu.com/maverick/i386/bcmwl-kernel-source/download
2) Instale o driver baixado através de um gerenciador de pacotes (GDebi)
Agora é necessário marcar essa versão como sendo a padrão, para que futuramente não seja substituída para a versão mais nova, ocasionando de novo o mesmo problema, pra fazer isso siga os passos abaixo:
1) Entre no Synaptic
2) Faça uma busca por bcm
3) Selecione o driver bcmwl-kernel-source
4) Acesse o menu Pacote -> Trancar versão
Reinicie o computador.
Pronto, a versão não será mais atualizada e o problema estará resolvido.