Provavelmente, você precisa de drivers proprietários para a Broadcom. Tente se conectar através de um cabo e veja se funciona. Eu tive o mesmo problema com um Dell. Eu sugiro o seguinte: Tente ver se a placa wireless funciona quando você carrega o Ubuntu com o LiveCD. Por um motivo estranho eu poderia conectar com o liveCD, mas não após a instalação. Meu problema foi resolvido quando conectei meu laptop com um cabo e baixei os drivers proprietários. Experimente o programa "drivers adicionais" e instale os drivers apropriados e instale o pacote usando o synaptic.
Aqui Instalando os drivers Broadcom Wireless você pode encontrar mais detalhes sobre como instalar os drivers da Broadcom
Nota: O programa "drivers adicionais" é chamado assim no Ubuntu 12.04. Aqui link você pode encontrar como adicionar drivers adicionais no Ubuntu 13.04