Podobný problém jsem měl po přechodu na 8.04 taky. Wifi našla síť, ale při pokusu o připojení to pořád vyhazovalo dotaz na WEP heslo, které ovšem odmítalo akceptovat.
Zkoušel jsem Network Manager i Wifi Radar, zadal wep, ale připojení nula.
Problém byl v klíčence, kde byl, nevím proč, zadán úplně neznámý wep klíč (absolutně netuším, odkud se tam vzal)
Takže možné řešení - vybrat síť, zatímco se wifi pokouší připojit, pravý klik na ikonu network manageru, z menu vybrat edit sítě a zkontrolovat wep klíč. Pokud je tam něco jiného, než má, opravit. Kliknout na set key a mělo by to šlapat.