Chame um terminal para executar comandos (CTRL + ALT + T é um atalho). Digite o seguinte comando, pressione Enter e envie a senha.
sudo nautilus '/etc/NetworkManager/system-connections'
Seu computador armazena um perfil de rede sempre que uma tentativa de conexão é feita, mesmo quando uma conexão não está totalmente estabelecida. Parece que você só precisa limpar essa pasta para corrigir o problema excluindo todos os perfis de rede que não precisa manter.