Abra um terminal e digite:
sudo nautilus /etc/NetworkManager/system-connections
Em seguida, limpe esse diretório (exclua os perfis).
Como alternativa, você pode limpar cegamente o diretório usando o seguinte comando:
sudo rm /etc/NetworkManager/system-connections/*
nota: você excluirá seus perfis sem fio existentes
Em seguida, execute:
sudo service network-manager restart
e tente conectar-se à sua rede sem fio.