Nem tudom, segít-e, de nekem a következő volt a problémám:
Ubuntu alatt egyszer felismerte a hálózatokat, egyszer nem. Amikor felismerte, először látszólag tudott csatlakozni a routeremhez, de net nem volt. Aztán átállítottam a routeren a hitelesítés módját WEP-ről WPA2-PSK-ra, és egyelőre müxik tökéletesen. Én azt mondom, próba, cseresznye, amennyiben vannak hasonló tüneteid.