Primeiro, tente "Editar conexões ..." no applet do Network Manager. Se a conexão não aparecer na lista ou não puder ser removida da lista, localize o arquivo correspondente em /etc/Network Manager/system-connections e remova-o.
No applet Network Manager no Ubuntu 14.04 LTS eu tenho um item extra chamado 'Xperia Z Network' com o nome da rede 'Xperia Z' e um status desativado 'desconectado'. Infelizmente não consigo tirar uma captura de tela do applet (ele fecha se eu pressionar a tela de impressão). Este item está entre 'Ethernet Network' e 'Wifi Networks'.
Se eu clicar em 'editar conexões', o item não está lá e não há rede com o mesmo nome para remover.
Eu possuo um Xperia Z, então de alguma forma ele fez uma conexão com ele uma vez. Mas o item de menu permanece lá mesmo se o telefone estiver desligado e o ubuntu for reiniciado. Além disso, a única conexão que já fiz com o telefone é a criação de um ponto de acesso restrito do meu telefone, com um nome diferente.
Então, por que o item no meu Network Manager e como faço para que ele desapareça e não apareça novamente?
Primeiro, tente "Editar conexões ..." no applet do Network Manager. Se a conexão não aparecer na lista ou não puder ser removida da lista, localize o arquivo correspondente em /etc/Network Manager/system-connections e remova-o.