Consegui instalar o wicd, editando o arquivo /etc/network/interfaces
Lá tava:
auto lo
iface lo inet loopback
Mudei para
auto wlan0
iface wlan0 inet loopback
Dai reiniciei o sistema, e quando voltou, perguntou a senha do root, dai sim o outro saiu, e ele entrou.
Porem ele não conecta a nada. Quer dizer, ele conecta, mas não tenho acesso a internet. Parece que tem alguma coisa, ou configuração pra fazer.
O pior é que agora não sei, mas acho que to sem como conectar a internet de qualquer jeito, pois o outro gerenciador ja era.
_________________________________________
EDIT
Parece que consegui arrumar, fui lá no /etc/network/interfaces
E mudei para:
auto eth0
iface eth0 inet loopback
Não sei se tem a ver com o caso, mas agora to conectado via wicd, sem o padrão lá do Ubuntu.
Agora é testar na faculdade pra ver se consigo.