O mesmo problema aqui, em um novo sistema 12.04 (não atualizado). Se isso for de alguma relevância, o computador é uma "DELL Latitude E4300" e a placa Wifi é uma "Broadcom Corporation BCM4322".
O problema foi resolvido mudando o canal do roteador de 12 para 3. (Intrigantemente, o canal 7, que foi minha primeira escolha, também não funcionou ...)