Pode ser porque você instalou algum outro gerenciador de rede como wicd
junto com o gnome-network-manager, pois esse era exatamente o problema no meu caso, agora assumindo o mesmo aqui é o que eu sugiro:
-
Instale o NetworkManager:
sudo apt-get install network-manager-gnome network-manager
-
Em seguida, remova o WICD:
sudo apt-get autoremove wicd wicd-gtk
-
Reinicie seu sistema.
-
Confirme se tudo está funcionando e remova os arquivos de configuração do WICD:
sudo dpkg --purge wicd wicd-gtk