You can try, instead of using nm-applet, doing it by hand and creating /etc/wpa_supplicant.conf .. the import piece to have is an option "scan_ssid = 1".