Agora que a ethernet está funcionando, vamos reinstalar o Network Manager. Ele vem em algumas versões, então vamos ter que fazer algumas adivinhações. Por favor, abra o terminal e faça:
sudo apt-get update
sudo apt-get install network-manager
Veja se você pode iniciá-lo:
sudo service network-manager start
Poste quaisquer erros ou avisos.
Acho que o link que você postou para conexão sem fio provavelmente está correto.