OK, duas soluções possíveis para as duas partes do seu problema.
Primeiramente, para fazer o backup do Network Manager , tente executar isso a partir da linha de comando:
sudo service network-manager start
Se isso funcionar, então você provavelmente precisará tornar essa mudança permanente editando o arquivo /etc/rc.local e adicionando a linha
NetworkManager
antes da linha que diz "sair". Responda se você precisar de ajuda para fazer isso.
(Veja Computador reiniciado durante a atualização; "o serviço de rede do sistema não é compatível com esta versão" para a fonte acima.
Em segundo lugar, se você quiser tentar wicd novamente, parece que você está tendo um sintoma desse bug: link
A solução que funcionou para mim foi executar os seguintes comandos a partir da linha de comando (veja o comentário # 22 do link acima):
sudo service wicd stop
rm /etc/resolv.conf
ln -s /run/resolvconf/resolv.conf
rm /var/lib/wicd/resolv.conf.orig
ln -s /run/resolvconf/resolv.conf /var/lib/wicd/resolv.conf.orig
sudo service wicd start
Espero que ajude!