Você pode tentar excluir manualmente qualquer coisa que possa restar.
- Abra um terminal
- Insira
cd /etc/NetworkManager/system-connections/
- Insira
ls
para ver o que há no diretório - Insira
sudo rm <filename>
para excluir uma conexão
Você pode ter que sair e voltar para que ele seja efetivado. O Ubuntu Network Manager tende a não gostar quando você exclui manualmente as conexões.