Parece que o gerenciador de rede está quebrado.
Faça o download dos pacotes do gerenciador de rede seguindo o comando enquanto a conexão com a Internet estiver ativa.
sudo apt-get install -d --reinstall network-manager network-manager-gnome
Limpar pacotes do gerenciador de rede.
sudo apt-get purge network-manager-gnome network-manager
Reinicie o sistema e reinstale-o.
sudo apt-get install network-manager-gnome network-manager