Instalar o indicador-applet-completo resolveu esse problema para mim:
sudo apt-get install indicator-applet-complete
Instalei o MATE no Ubuntu 14.04 e o nm-applet não é executado na inicialização, apesar de estar configurado como um aplicativo de inicialização e estar instalado. Quando eu entro, eu posso abrir um terminal, digite nm-applet, e então ele funciona, mas não quando eu reinicio o computador.
Instalar o indicador-applet-completo resolveu esse problema para mim:
sudo apt-get install indicator-applet-complete