Eu encontrei a solução sozinho. Se alguém enfrentar o mesmo problema, faça o seguinte.
Inicie o Gerenciador de Pacotes Synaptic , encontre o pacote do Network Manager, clique com o botão direito nele, selecione Mark for Reinstallation
, selecione Mark Recommended for Installation
e selecione o que for necessário (destacado). Para mim foi network-manager-gnome
e plasma-nm
. Então "Aplicar".