Just tried Kismet running under
BackTrack and it worked first time with my laptop. Also told me there are two other networks on my channel plus two in range on different channels (one unsecured and one using WEP!). You can't get it running on Ubuntu, try downloading either the ISO or USB install for BT3.