Zdravíčko.
Dovolím si oprášitit toto tema. Po přechodu na 10.04 se projevil podobný problém - network manager se nedokázal připojit do domácí wifi sítě (bohužel ani nedal žádnou hlášku, proč to nejde).
Nainstaloval jsem WICD a stejný výsledek jako lenin: "Spojení selhalo: nesprávné heslo". V dřívejších verzích instalace WICD automaticky odstranila NM, ale v Lucidu ne, tak jsem NM odinstaloval ručně. Zase se ale nepřipojil, tentokrát s hláškou, že se nepodařilo získat IP adresu.
Pokud na routeru (TL-WR543G) nenastavím zabezpečení, tak se dá bez problému připojit jak přes WICD, tak i NM. To ale není řešení, uvádím to jen jako ukázku, že wifi jinak funguje.