Tive o mesmo problema com o meu DELL Vostro 1000 (Broadcom) e Fedora 9, tive que mudar a segurança do meu AP para WEP 64B para conectar... Com WPA não funcionou de jeito nenhum, vou tentar dar boot com o kernel antigo para ver se volta a funcionar com WPA.