У меня тоже когда то пропал, хотя в памяти сидел резидентно. Заглянул в /etc/network/interfaces , а там откуда то появилась лишняя строчка да еще и ошибкой на выдуманный интерфейс.
Неизвестно, какая программа ее туда пихнула, скорее всего проглючил НМ. После того, как ее оттуда удалил, после рестарта NM апплет появился.
Осталось,только:
auto lo
iface lo inet loopback
Так, что проблема может быть еще в неправильном конфиге, к которому обращается NM.
Глянь на всякий случай все сетевые конфиги, авось то, что было у меня.