Algumas sugestões:
Sugestão 1 - parar e iniciar o serviço de gerenciamento de rede
sudo initctl restart network-manager
Sugestão 2 - descarregue e recarregue o módulo do kernel sem fio
Encontre o módulo sem fio via
sudo lshw -class network
Procure driver=
na linha de configuração - o nome do kernel é depois disso
por exemplo, para minha rede sem fio:
configuration: broadcast=yes driver=wl0 driverversion=5.100.82.38
sudo modprobe -r wl0
sudo modprobe wl0
N.B. você poderia usar Sugestão 1 depois disso para forçar o gerente de rede a reconhecer a mudança no kernel.