outra dica,
pelo live-cd no add e remover, desinstale o network-manager e instale o Wicd, atualize o sistema e instale a distribuição, foi asim que eu fiz.
o network-manager parece mais completo, você gerencia e conecta automaticamente a rede wireless e o adsl, mas comigo o adsl só funcionava se eu ao menos uma vez fizesse o pppoeconf.
o Wicd para mim não exibe o adsl, acho que é o pppoeconf que habilita o adsl toda vez que ligo o pc.
minha distro é a ubuntu 9.10-64bits, redeWireless realtek-8185.
Oi yeticannotski, o código que passou serve para conexão wireless?
o link não funciona