Depois de um tempo de uso (nem uma senama :P), o ícone de rede na barra de tarefas do meu ubuntu simplesmente sumiu.
Procurando no oraculo google achei uma dica que me ajudou muito na solução.
Edite o arquivo /etc/NetworkManager/NetworkManager.conf, deixando-o da seguinte forma:
[main] plugins=ifupdown,keyfile [ifupdown] managed=true
OBS: Uso ubuntu 11.04
