Есть ли такая программа, как NetStumbler для Ubuntu (для отображения каналов локальных сетей Wi-Fi)?

См., если переустановка будет перенастраивать Nautilus для правильной работы:

sudo apt-get --reinstall install nautilus