Eu tive o mesmo problema, não encontrei nenhuma solução. O que acabei fazendo foi desinstalar o networkmanager e substituí-lo por wicd .
sudo apt-get install wicd
sudo apt-get remove --purge network-manager network-manager-gnome
Funcionou instantaneamente e o applet da barra de tarefas funcionou sem falhas após o reinício.