É 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.