Hai impostato per caso l'Hidden SSID (o tolto il segno di spunta al Broadcast SSID) nell'AP? Se è così è normale che la Scheda Wireless non trovi l'AP...impostalo manualmente in modo statico tramite l'utility di Ubuntu...