Posso sugerir que você execute o comando
cat /etc/network/interfaces
Isto mostrará o conteúdo do arquivo de interfaces. Deve ler
auto lo
iface lo inet loopback
Se houver mais alguma coisa nesse arquivo, edite-a usando este comando
gksudo gedit /etc/network/interfaces
Isso abrirá o arquivo de interfaces no gedit com permissões sudo. Então você pode editar o arquivo e salvá-lo. Eu tive que fazer isso uma vez quando de alguma forma consegui wlan0: avahi como conexão sem fio e não consegui remover de nenhuma outra forma. Você pode precisar reiniciar e, em seguida, o Network Manager fará o seu trabalho.
Atenciosamente.