Acho que ainda estou tendo um bug semelhante no meu sistema 12.04 LTS. Por enquanto, reiniciar o nm-applet funciona para mim, conforme descrito em este link .
alex@alex-desktop:~$ ps -A | grep nm-applet
21903 ? 00:00:00 nm-applet
alex@alex-desktop:~$ kill 21903
alex@alex-desktop:~$ nohup nm-applet &
[1] 22476
alex@alex-desktop:~$ nohup: ignoring input and appending output to 'nohup.out'
alex@alex-desktop:~$
Certamente isso não é uma correção, mas é uma maneira rápida de obter o nm-applet funcionando novamente (para mim). Na verdade, quando eu sou preguiçoso, posso apenas iniciar uma nova instância de nm-applet sem matar o antigo. Talvez alguém me diga por que essa é uma ideia perigosa, mas por enquanto está ajudando!