Você pode tentar fazer uma varredura com iw
em um shell, o que eventualmente ajudaria, "acordando" o gerenciador de rede:
sudo iw <interface> scan
Caso contrário, não será necessário reiniciar o computador todas as vezes, basta reiniciar o serviço gerenciador de rede.
sudo systemctl restart network-manager
Deve ser o suficiente para preencher sua lista de verificações e voltar à normalidade.