Talvez uma resposta estúpida, mas tive um problema em que meu nm não viu nenhuma rede sem fio. Eu achei que era simplesmente meu hardware sem fio não estava ligado, a tecla de atalho laptop para permitir que a placa wireless não estava funcionando corretamente. Uma vez eu classifiquei que o wireless em nm apareceu.
Se você inicializar usando um live CD, o gerenciador de hardware do Ubuntu vê você placa wireless e oferece um driver?