Tu peux te contenter de redémarrer network-manager en tapant
sudo /etc/init.d/network-manager restart
Si ta connexion est toujours présente, supprime à la main le fichier portant le nom de ton ancienne connection
dans /etc/NetworkManager/system-connections.