Se você ler o relatório de bug mencionado no comentário sobre você, descobrirá que houve duas ocasiões que repararam o problema em alguns casos:
- Inicie o gerenciador de rede no terminal.
- Adicionando manualmente
@nm-applet
a~/.config/lxsession/Lubuntu/autostart
.
Um desses dois métodos parece ter funcionado para algumas pessoas, pelo menos.
Eu tive o mesmo problema quando fiz uma nova instalação do Lubuntu 14.04. Resolvi-o navegando para Menu- > Preferências- > Aplicações padrão para LXSession- > Autostart. Eu adicionei o nm-applet, saí e reiniciei. Funcionou como um encanto desde.