É o NetworkManager que se recusa a encontrar ou não encontra?
De qualquer forma, sugiro que você verifique se a rede sem fio está disponível para outros dispositivos, o que significa que a rede sem fio não está em baixo?
Verifique também o status do adaptador sem fio do lado do cliente usando o comando lspci
. Execute service wpa_supplicant restart
e veja se isso ajuda também.